Arrivato nemmeno adolescente e senza conoscere l'inglese, Paolo Cavarra ha costruito una carriera nella ristorazione, iniziata come cameriere al Florentino di Melbourne e conclusasi con un suo ristorante a North Sydney, gestito per oltre dodici anni.