McMahon fue candidato a un Globo de Oro al Mejor Actor de una Serie Dramática en Televisión por la serie original de FX "Nip/Tuck". Anteriormente fue nominado a un premio Golden Satellite como Mejor Actor en una Serie Dramática.

Nacido en Australia, McMahon se convirtió en una cara conocida gracias a su papel principal en la serie dramática emitida en horario estelar, "The Power, The Passion". Luego se unió al reparto de la exitosa serie "Home and Away". En 1992, McMahon llegó a la televisión estadounidense cuando fue seleccionado para interpretar a Ian Rain en el drama matutino "Another World". También ha participado en las películas para televisión "En el silencio de la noche" y "Puertas abiertas", con producción ejecutiva de Francis Ford Coppola, donde trabajó con Shannen Doherty y Brad Renfro. Sus otros papeles televisivos incluyen una actuación como artista invitado en "Will y Grace" y, por supuesto, la intepretación del demonio que contraía matrimonio con Alyssa Milano en "Embrujadas".