André Klenes a fait ses études musicales à l'Académie Grétry puis au Conservatoire Royal de Liège.
Il a suivit également les cours du séminaire de jazz avec Steve Houben, Charles Loos et Jean-Louis Rassinfosse. Il fréquente aussi le Stage de jazz de Dworp, avec John Clayton. Après ses études, il collabore aux activités des jeunesses musicales de Liège, et travaille essentiellement comme musicien free-lance.

- Dans le domaine de la musique classique,
il a fait partie entre autres de : l'Orchestre de la R.T.B.F., l'Orchestre Philharmonique de Liège, l'Orchestre National de Belgique.
- Dans le domaine du jazz,
il a accompagné Guy Cabay, Steve Houben, Charles Loos, Robert Jeanne, Jacques Pelzer, Jean-Pierre Catoul, Stephane Martini, Yves Teicher, Jacques Pirotton.
- Dans le domaine de la musique du monde,
il a participé au quartet Badiane et au trio belgo- espagnol Tierra Nueva.
- Dans le domaine de la chanson française,
il accompagne et enregistre avec William Sheller de 1986 à 2005.
Il enregistre trois albums avec le chanteur "Miam Monster Miam" de 2003 à 2005.

- 2001 : Fondation du Quintet Adam's Dream. Premier album chez Chamber/AMG
- 2002 : Bande originale du film « Les Mesures du Rectangle » de Donato Rotunno (Tarentula Films/LU).
- 2003 : Album « Spring Tide » (Chamber/AMG) pour le Quintet Adam's Dream.
- 2004 : Album « Flying Angel » (Chamber/AMG) création au Montreux Jazz Festival.
- 2006 : Produit et enregistre un album concept "Ballade sur le nom de Rimbaud (Chamber/AMG) pour le Musée Arthur Rimbaud de Charleville (FR).
Produit et enregistre l'album « Colours of Turner » (Acoustic Music/AMG) avec le guitariste Jacques Stotzem.
- 2007 : Composition pour le Ballet National de Madrid « Insecteo ».
- 2008 : Enregistre avec le quatuor allemand de Tango-Nuevo, "JassTango" chez Topaz (Köln/DE).
Fin 2008 l'album "Moonly Delights" pour 'cordes et percussions' est sorti chez Chamber/AMG.
- 2009 : Tournée avec Moonly Delights Quartet. Début d'une collaboration de ‘musique à l'image' avec Stéphane Orlando « Les Sons des Cinés ».
Composition pour le film des « 50 ans du Bureau Greisch ».
- 2010, Composition et arrangements pour l'Orchestre VIVO.
Enregistrement de ‘Live at Marni' avec le Moonly Delights Quartet (Sébastien Walnier, cello – Jacques Pirotton, guitar – Etienne Plumer, drums – André Klenes, double bass).
Projet d'improvisations avec la pianiste Véronique Bizet.
- 2011 : Composition pour le Tulsa Ballet (US) sur une chorégraphie de Tony Fabre.
Rejoint Music 4 a While (Johan Dupont, pn / Muriel Bruno, vocal / J-F Foliez, clar / J.Ianello. vl / A.Klenes, db).
Remporte le Roger Van Haverbeeke Bass Trophy (Sheraton-Bxl).

Quoique faisant appel le plus souvent à des instruments traditionnels, les compositions d'André Klenes ne peuvent être rattachées uniquement au jazz ou à la musique classique. Il crée un univers que l'on pourrait définir comme une musique de chambre influencée par le jazz et les musiques populaires du XXe siècle.

Oeuvres principales : Suite Pouchkine, bn, cb, 1997 ; Prinzen Vogelfrei, bn, cb, 1997 ; Hommage à Federico Garcia Lorca, vc, cb, 1998 ; Cantilène & Réverie, vc, cb, 1998 ; Folia – Habanera – Salsa – Blues, str qt, 2000 ; Lamento, str qt, 2001 ; Impressions d'été, str qt, 2001 ; Les mesures du rectangle, film music, vc, cb, 2002 ; White Chapel Waltz, vc, cb, 2002 ; Spring Tide, Orient – Occident, Thriller Rhapsody, Midnight Tango, St Lambert Cathedral, str qt, 2003. Flying Angel, Suite Marine, Ballet des Insectes, Ballade sur le nom de Rimbaud, vc, cb, 2004. Jardin des Délices, Voyelles, vc, cb, 2005. Bateau Ivre, Dormeur du Val, Bal des Pendus, str qt, 2006. Moonly Delights & Earthly Delights, str, pc, 2008. Blues on Congo Square, voc, str, pc, 2010. Orient-Occident, orch, 2011. Celtic Suite, str, pc, 2011.