When the wind picked up during his 2009 attempt, nausea from the waves forced him from the water and is the reason he has never been able to swim the Cook Straight crossing.
However, Mr Campbell-MacDonald did not think he would be able to make it to Glenorchy, the equivalent of three crossings of the Cook Straight.
" The idea was to make it to Queenstown [35km] and then decide whether I could take it to Glenorchy and I was pretty sore, but the conditions were perfect and there's no guarantee I would ever get this chance again so I pushed on."
A support boat and zodiac followed him, with friends feeding him baked potatoes and energy drinks every half an hour and tracking him in the dark using glow sticks attached to his wetsuit.
As he neared Glenorchy, the glacial waters of the Dart River further cooled the lake temperature to 12degC, meaning he was soon fighting hypothermia, as well as a bout of nausea.
"When I got out, I guess I had moderate hypothermia but I had been swimming for a long time, so I was stumbling around a bit," said Mr Campbell-McDonald.
"There was a bit of relief, but at that stage it was more about making sure I was okay than celebrating."
A day of rest, several glasses of champagne and a few painkillers later, however, Mr Cambell-MacDonald has had time to recover and was proud of his record-breaking achievement.
"With distance swimming, people are competitive about going the furthest, being the first, the youngest . It had never been swum and it's the longest lake in the country, so it's my first"
He now plans "hang up his togs", apart from taking part in the New Zealand Ocean Swim Series, the next leg of which he will miss while he recovers.