Arrivato sedicenne con la famiglia nel 1967, Paolo Buhne lasciò la scuola poco dopo il suo arrivo down under, deluso dalla scarsa attenzione ricevuta. Mentre iniziava a lavorare, formò un gruppo musicale con il quale partecipò alla storica trasmissione televisiva New Faces.