Connu pour ses prestations de saxophoniste auprès d'artistes tels que: Santana, Toure Kunda, Eric Lelann, Richard Bona, Brice Wassy, Toni Allen ou Femi Kuti, Hervé Lebongo se revendique de la scène afro jazz. Afro parce que l'Afrique est omniprésente dans sa musique, infinie source d'inspiration, jazz car l'improvisation prend une place importante dans ses concerts.