Né à Naples d'un père italien et d'une mère néo -zélandaise, Paolo Rotondo suit ses parents à Auckland alors qu'il est âgé de 11 ans. Il s'intéresse très vite aux arts, avec un attrait particulier pour la poésie, domaine qu'il pratique couramment dans le cadre scolaire. Depuis 1992, il participe à la réalisation de clips musicaux, travaille au sein d'équipes cinématographiques et de télévision. En 1994, il tient le rôle principal de "La métamorphose" de Kafka, sur les planches d'un théâtre d'Auckland, dans une mise en scène de Steven Berkoff.