Fondé à Kinshasa au bar le Domingo par les Brazzavillois Max Massengo, clarinettiste; Franklin Boukaka, chanteur; et le Kinois Jean Mokuna « Baguin», guitariste soliste, le groupe est né bien avant l’indépendance de la République Congo, en 1958. Le Negro Band regroupe au départ une majorité d’artistes originaires du Congo-Brazzaville comme Michel Boyibanda, chanteur; Denis Loubassou ‘’Tintin’’, percussionniste; Casimir Elosa « Elo », bassiste; Jean-Marie Foussikou, chanteur; Louis Nguema, guitariste d’accompagnement.