Se casó con la cantante australiana Dannii Minogue, hermana de Kylie Minogue, y posteriormente se casó con la actriz estadounidense Brooke Burns, con quien tuvo una hija llamada Madison Elizabeth McMahon, nacida en junio de 2000.
Conocido por interpretar al agente John Grant en la serie Profiler y a Cole Turner/Belthazor, un fiscal mitad humano y mitad demonio, en la serie Charmed, fue nominado a los Globos de oro como "Mejor actor en una serie de televisión dramática" en 2005 por su interpretación del atractivo y superficial cirujano Christian Troy en Nip/Tuck.
Ha interpretado a otros personajes en el cine y la televisión, como al Doctor Doom de Los 4 Fantásticos, en la adaptación al cine en 2005 del famoso cómic del mismo nombre de Marvel Comics.
Más tarde repetiría el papel en la secuela de 2007, Los 4 Fantásticos y Silver Surfer.
Sonó como candidato para interpretar a James Bond tras Pierce Brosnan, pero el papel finalmente lo consiguió Daniel Craig.