The band began in 1964 and was originally named "NUTA Jazz Band", after its sponsor, the National Union of Tanganyika (NUTA), which was the main Tanzanian trade union. In the early years of dansi, the NUTA Jazz Band was very influential both artistically and in terms of financial organization; namely, it was one of the first dansi bands to constitute itself into a "cooperative" of salaried musicians (a model that would become widespread in the 1970s).
Bendi ya M.K.Group ilishinda kupitia wimbo wake wa ‘Uwajibikaji’ katika shindano la Top Ten Show mwaka 1988. Uwajibikaji ilikuwa ni kauri mbiu ya rais wa awamu ya pili, Alhaj Alli Hassan Mwinyi kwa wantanzania akiwataka kuwajibika katika kazi ipasavyo. Kasongo alianza safari yake katika muziki kwakujiendeleza kidogo kidogo katika bendi mbalimbali zikiwemo za Ode Jazz na Lupe Jazz mjini Lubumbashi.