Currie took a whopping 7min off the previous record in a hugely satisfying win.
``I can't really believe that I have pulled off what I did,'' he said in a statement.
``This is a huge stepping stone for me and it feels great to have a great race and prove myself again.
``It is great to come back feeling fit and strong and have a great race.''
Currie notched a time of 7hr 54min 58sec, breaking Josh Amberger's course record of 8hr 2min.
He beat a star-studded line-up that included Javier Gomez.
``Racing a field like this is kind of what we live for. Javier Gomez is the world's best, and an eight-time world champion,'' Currie said.
``We all knew it was his first time racing a full distance, but we also knew he was going to give it all and that he wanted to win. I just had a good moment at the right time.
``At about the 34km mark, after I had a few [drinks] and a bit of caffeine I started to feel really good and I saw Javier starting to drop off.''
``I just knew that was my only moment, because if I didn't take that moment, he probably would have crushed me at the end.''
Currie notched a solid third placing on the Cairns course last year.
But he was coming into this year's race following a failed-to-finish result at the New Zealand Ironman Championships at Taupo in March.
Currie avenged that result with his Cairns victory and is hoping to avenge another defeat soon.
Currie was 31st at last year's world championships, but is eyeing a better effort as he works towards this year's event at Kona, in Hawaii, in October.
``I feel like I'm in at least as good shape as I was for Kona last year. Some technical issues got in my way last time around, and that's the nature of the sport. But everything is heading in the right direction.''
Before then, Currie's next race will in the Ironman 70.3 Asia-Pacific Championships in the Philippines in August.
He will then tackle the world 70.3 championships in South Africa in September.
