Kelehan had several records to his credit; most notably, with the Noel Kelehan Quintet he recorded the album "Ozone" in 1979.
Kelehan veröffentlichte mehrere Jazzalben; 1979 nahm er mit dem Noel Kelehan Quintet das Album Ozone auf.