À la croisée des années 1960 et 1970, la formation se structure autour d’influences venues des musiques traditionnelles béninoises, de la soul et du funk américain, de l’afrobeat nigérian, de la rumba congolaise et du high-life ghanéen, mais aussi de la variété française et des rythmes afro-cubains.

En 1982, les disparitions du guitariste Papillon et du batteur Léopold sonnent le glas momentané aux ambitions de l’orchestre. Il faut attendre 2008 pour que le Poly-Rythmo se reforme véritablement autour de Mélomé Clément, de Gustave Bentho et de Vincent Aheheninnou. Après le décès du chef d’orchestre historique Mélomé Clément en décembre 2012, le chanteur Vincent Ahehehinnou, le bassiste Gustave Bentho et le chanteur Loko Pierre décident de préserver la flamme du Poly-Rythmo.