Fue guitarrista de la banda de rock alternativo The Script, conocida como My Town en la década de 1990.

[1]​ Sheehan nació en Mount Brown, en el área de The Liberties en Dublín.

Fue integrante de la banda MyTown, junto a Danny O'Donoghue y Glen Power.

Conoció a Danny O'Donoghue cuando eran jóvenes, en los barrios pobres a través de su amor por la música afroamericana.

Sheehan y O'Donoghue produjeron dos canciones para el álbum The Long Road Back de Peter André.