Figlio del caratterista italoaustraliano [[Gus Mercurio]], Paul Mercurio è nato artisticamente come ballerino, avendo iniziato danza classica all'età di nove anni. A diciannove è diventato etoile maschile deidella balletti[[Sydney diDance SydneyCompany]], ruolo che ha conservato per quasi un decennio. In seguito ha deciso di studiare recitazione, senza però abbandonare del tutto la carriera di danzatore, tanto che il suo primo ruolo cinematografico da protagonista è stato quello di un ragazzo che vince una gara di ballo, in ''Ballroom Dancing'' di [[Baz Luhrmann]] (1992), film ben accolto in tutto il mondo. Paul Mercurio è ricordato anche per la parte principale nel film tv ''Giuseppe'' (1995); ha poi condotto vari programmi televisivi nel suo Paese e fatto parte della commissione giudicatrice in due versioni del programma ''Dancing with the Stars'', quella australiana e quella neozelandese. Degna di nota inoltre la sua attività di consulente coreografico in allestimenti teatrali, film e cortometraggi.
Gestisce un blog dove trova largo spazio uno dei suoi interessi, la gastronomia.
