Su carrera empezaría como director de videos musicales.
A pesar de que había realizado algunos largometrajes anteriores como Clive Get the Horn (1979), o la terrorífica Razorback (1984), el nombre de Mulcahy llegaría al estrellato con la realización de Highlander (1986).
A partir de aquí, Mulcahy se embarcó en proyectos interesantes que no tuvieron tanto éxito como Ricochet (1991) o la adaptación a la gran pantalla del héroe del cómic La Sombra (1994).
Incluso se embarcó en la desafortunada secuela de Highlander II: The Quickening (1991).
En los últimos años, Mulcahy ha dirigido telefilmes o capítulos de series de éxito como Queer as Folk (2000), Mysterious Island (2005), The Curse of King Tut's Tomb (2006) con Casper Van Dien, la aclamada Prayers for Bobby (2009) con Sigourney Weaver o Teen Wolf (2011) con Tyler Posey.