Après l’étude du piano et du chant classique à Paris, Catherine Kelly part vivre quatre ans en Californie, où elle rejoint le célèbre Vocal Jazz program de Roger Letson.
De retour à Paris, elle reprend le travail de la voix auprès de sa professeure de toujours, Madame Raymonde Viret. Après un an au CIM, la première école de Jazz et Musiques Actuelles créée en France, elle monte son propre quintet et se produit au Caveau de la Huchette, au Duc des Lombards, au Petit Journal, au Jazz Club Etoile du Méridien et sur bien d’autres scènes parisiennes.
Elle est plusieurs fois l’invitée de l’émission de Serge Levaillant «Sous les étoiles exactement» sur France Inter.
Depuis plus de vingt ans, une complicité sans cesse renouvelée se poursuit sur scène et en studio avec Stan Laferrière (piano et arrangements), Nicolas Montier (sax ténor), Raphaël Dever (contrebasse) et Laurent Bataille (batterie). Avec eux, Catherine enregistre Nothing’s Too Good et Burning Bright, deux albums de standards swing, sa période de prédilection.