Jamhuri Jazz Band fue una banda de baile fundada como Nyamwezi Jazz Band a fines de la década de 1950 en Tanga, Tanzania, cuando el país era conocido como Tanganica . En ese momento, las bandas de baile se conocían como "bandas de jazz" en África Oriental, incluso si no tocaban música de jazz. Fue rebautizada como Jamhuri Jazz Band en 1966 por orden del gobierno de Tanzania debido al tribalismo indicado por la palabra " Nyamwezi ". Ganó popularidad a nivel nacional. Jamhuri Jazz desempeñó un papel clave en la difusión del sonido de la rumba congoleña en todo el este de África a principios de los setenta. [1]
Wilson Kinyonga y George Kinyonga se unieron a la banda en 1966 y tocaron con ella durante los siguientes cuatro años antes de partir en diciembre de 1970 para fundar Arusha Jazz Band y más tarde Simba Wanyika , uno de los grupos musicales más influyentes de África Oriental. Jamhuri Jazz Band comenzó como Young Nyamwezi Jazz Band y fue financiada y dirigida por Joseph Bagabuje y reclutó a John Kijiko.