Formé dans le canton de Mamelodi près de Pretoria en Afrique du Sud, le groupe a débuté sous le nom de Malombo Jazz Men avec Julian Bahula à la batterie malombo, Abbey Cindi à la flûte et Philip Tabane à la guitare. Fusionnant rythmes traditionnels et improvisés avec le jazz, Malombo est devenu l'un des premiers groupes sud-africains à connecter pleinement le jazz aux traditions africaines.
Malgré son génie incontestable, Tabane est devenu erratique en tournée et Bahula a fait venir un autre talent basé à Mamelodi, le guitariste Lucas "Lucky" Ranku, renommant le groupe Malombo Jazz Makers. Le groupe a joué dans des stades et des festivals et a rapidement été signé chez Gallo. Enregistrant dans un studio à Pretoria, le trio a fait ses débuts avec l'album "Malompo Jazz" en 1966, mettant en valeur la beauté simple et spacieuse du son Malombo et les compositions d'Abbey Cindi, avec Hilda Tloubatla de Mahotella Queens au chant invité. L'album "Malombo Jazz Makers Vol. 2" a été enregistré un an plus tard, poursuivant le flux terreux de la musique de Malombo. Les deux albums ont depuis été reconnus comme des repères uniques du jazz sud-africain. Outre les illustrations originales complètes, les albums présentent une nouvelle interview de Julian Bahula.