Kelehan wurde als Jazzpianist und vor allem als Dirigent zahlreicher irischer Einreichungen für den Eurovision Song Contest bekannt. Erstmals dirigierte er das Orchester zum irischen Beitrag im Jahre 1966, letztmals nahm er im Jahre 1998 teil. Er leitete das Orchester bei fünf siegreichen irischen Beiträgen in den Jahren 1980, 1987, 1992, 1993 und 1996. 1994 wurde das siegreiche Lied ohne Orchesterbegleitung aufgeführt. Allerdings wurde der zweitplatzierte Titel in jenem Jahr, der polnische Beitrag "To nie ja!" von Edyta Górniak von Kelehan dirigiert. Er dirigierte auch den Beitrag von Bosnien und Herzegowina 1993. Insgesamt leitete er das Orchester bei 29 Eurovisionsbeiträgen, davon 24 irischen. 1999, nach Kelehans Rücktritt, wurde der Einsatz eines Orchesters beim Wettbewerb eingestellt.