Paul Mercurio nació el 31 de marzo de 1963 en Victoria, Australia. Es un actor, conocido por Strictly Ballroom (1992), Yo, robot (2004) y Dark Planet (1997). Está casado con Andrea Toy desde el 5 de diciembre de 1987. Tienen tres niños.