McMahon monte sur les planches, se produisant aussi bien en Australie qu'en Angleterre ou aux Etats-Unis. S'il apparaît dans des films de seconde zone tels que le teen movie Wet and Wild Summer! ou le thriller Magenta, c'est la télévision qui lui permet de percer dans le métier.

Il rejoint en 1992 l'équipe du soap américain Another World. Après une brève participation à sa comédie Will & Grace, le network NBC l'engage pour endosser le rôle de l'inspecteur John Grant dans la série à succès Profiler. Il interprète ensuite le démoniaque Cole Turner durant deux saisons de Charmed.

La consécration arrive enfin avec Nip/Tuck. Il est y incarne le Dr Christian Troy, un chirurgien plasticien cynique et arrogant.

Le comédien voit le cinéma lui faire les yeux doux. Il devient le méchant Dr Doom dans Les 4 Fantastiques, rôle qu'il reprend deux ans plus tard pour Les 4 Fantastiques et le Surfer d'Argent. En 2007, dans Prémonitions, il donne la réplique à Sandra Bullock.

Il a été marié à Dannii Minogue puis à Brooke Burns, avec laquelle il a une petite fille, Madison, en 2000.

DVD pas cher