В октябре 1995 года Джеймс Нельсон (James Nelson), Нил Моррис (Niall Morris) и Пол Хеннесси (Paul Hennessy) создали свой дебют «Three Irish Tenors» на фестивале «Theatre Nights», который стал стартом для их гастрольного тура.

Гастрольный тур музыкантов включал в себя выступление в «National Concert Hall» в Дублине. Затем последовали выступления на «The Late Late Show», «Live at 3», «Head to Toe», «The Rose of Tralee» и многих других.

В 1998 году трио покинул Пол Хеннесси, который принял решение посвятить себя сольной карьере, его место в коллективе занял Matthew Gilsenan.

Первоначально трио именовалось, как «The Three Irish Tenors», но позже они принимают решение сменить имя на «The Celtic Tenors».

В 1999 году новый состав, включавший в себя Джеймса Нельсона, Нила Морриса и нового молодого тенора Мэттью Джилсенэна, отправился в гастрольный тур, который состоял из 137 выступлений, включая выступление в «Clontarf Castle».

Год спустя последовал очередной гастрольный тур по Соединенным Штатам, который принес «трем ирландским тенорам» небывалый успех и был отмечен высокими отзывами музыкальных критиков.

Затем музыканты были замечены не без известным Mr. Pat Egan, который помог им заключить контракт с лэйблом «EMI», в следствии чего, о них узнал весь мир.