Sebelum terjun ke dunia musik, Sheehan belajar ilmu komputer di Dublin Institute of Technology dan kemudian bekerja sebagai programmer selama beberapa tahun.
Namun, ia akhirnya memutuskan untuk mengejar karir di bidang musik dan mulai menulis lagu bersama teman sekolahnya, Danny O’Donoghue.
Baca juga : Dihebohkan Hamil Karena Perutnya, Apa yang Terjadi Pada BCL?
Dalam karirnya bersama The Script, Sheehan telah menulis dan memproduksi lagu-lagu yang sukses secara komersial seperti “Breakeven,” “The Man Who Can’t Be Moved,” “Hall of Fame,” dan “Superheroes.”
Album studio band yang pertama, “The Script,” dirilis pada tahun 2008 dan mendapatkan sertifikasi Platinum di Inggris dan Irlandia. Mereka telah merilis enam album studio hingga saat ini dan telah menjual lebih dari 29 juta rekaman di seluruh dunia.