Alexander brukte 8 timer, 3 minutter og 56 sekunder på 3,8 kilometer svømming, 180 kilometer sykling og et maratonløp. Det er 12 sekunder bedre enn belgiske Luc Van Lierdes rekord satt for 12 år siden.
– Løpet i dag var perfekt. Det er sånn man drømmer om, sier Alexander etter løpet ifølge arrangementets offisielle sider.
Alexander er også den eldste vinneren av Hawaii Ironman, ifølge NTB.
Dette er australierens tredje tittel, han vant også i 2008 og 2009. Under fjorårets tap endte med en skuffende fjerdeplass, og Alexander la ikke skjul på at han var revansjelysten foran årets triathlon.
– Fjorårets tap gjorde vondt. Mest fordi jeg hadde et godt løp og ble slått, men de tre foran meg var gode. Jeg måtte bare trene hardere. Dagens seier var resultatet av alt det harde arbeidet, sier han.
Alexander seiret foran landsmannen Pete Jacobs og tyske Andreas Raelert.
Chrissie Wellington fra Storbritannia vant kvinneklassen for fjerde gang. Med tiden 8.55.08 var hun et minutt bak sin egen løyperekord.
Mirinda Carfrae fra Australia ble nummer to og den australskfødte briten Leanda Cave nummer tre.