La banda se creó gracias a Fidel Nadal ya que siempre estuvo arraigado al reggae y su amigo Pablo Molina gran cantante.

Lleva el nombre en homenaje a Patrice Lumumba (el asesinado héroe de la independencia del Congo).

En 2000 la banda se separó para luego dar comienzo a las carreras como solista de sus miembros.

En 2012 Amílcar Nadal y Pablito Molina, quienes en paralelo siguen en sus carreras como solistas, realizan algunos shows cantando temas de la banda.

Tras gran aceptación del público en general, deciden hacer una gira por Latinoamérica, la cual incluye viajes por toda la Argentina, Costa Rica,[1]​ México y Colombia.