Narodil se v Aucklandu, ale vyrůstal v Hastingsu na Novém Zélandu. Po letech vydělávání si jako pouliční muzikant vzbudil zájem o divadelní umění, což ho vedlo v roce 1992 k návštěvě Toi Whakaari, novozélandské dramatické školy. Po dokončení školy se Antonio připojil k uznávanému Maorijského projektu zvanému Te Rakau Hua O Te Wao Tapu, který rozběhl známý novozélandský herec Jim Moriarty.