Frank Mirabito è arrivato in Australia nel Novembre del 1964 assieme alla madre. Il padre si era infatti trasferito down under un paio di anni prima, per aprire la strada al resto della famiglia e nel frattempo aveva trovato lavoro in una fonderia, dove un incidente ne avrebbe compromesso l'uso di una mano.
Sbarcato a Sydney di venerdì, tre giorni dopo il tredicenne Frank ha cominciato a lavorare in un negozio di frutta e verdura, una decisione a causa della quale ha anche rinunciato a proseguire gli studi. All'età di 17 anni, Frank ha incontrato Nina - all'epoca dodicenne - che poi sarebbe diventata sua moglie (non prima di essere passato per il confronto col padre al quale chiese la mano della ragazza...) e con la quale avrebbe avuto 4 figli.