De band werd gevormd in 2013 door leden van nu-jazz kwartet Odd One Out en een set muzikanten met uiteenlopende achtergronden. Multi-instrumentalist Mark Oomen, gitarist Camiel van Zilfhout en saxofonist Wolf Bierens richtten hun blik op strakke grooves en afrobeat. Om die sound te bouwen voegden ze blues pianist Mathijs Boom, percussiemagiër Sebastian Skeete Mcleed en trompetist Luc Janssens aan de line-up toe. Incognito hard rock gitarist Pieter Wolter werd de bassist, Wessel Armando Kuit de drummer. Joey Skeete Mcleed, Sebastians oudere broer, voegde zich tijdens de opnamen van de eerste EP bij de band als percussionist, maar introduceerde al snel zijn bezwerende vocals als onderdeel van Zitakula-sound.

De band bestaat uit negen mannen, met minstens even veel muzikale stijlen. Ze delen een liefde voor het geluid van Fela Kuti, Ebo Taylor, Mulatu Astatke en hun talloze discipelen over de hele wereld. Allen voegen ze hun eigen ingrediënten toe aan de mix: funk, jazz, samba, rock, blues, hip hop en soul. Bijna allemaal zijn ze ervaren bandmuzikanten, gemotiveerd om het beste uit dit project te halen. Sinds eind 2013 werken ze hard. Het geluid van de band krijgt steeds meer vorm: hypnotische ritmes en een strakke show, harde breaks en veel improvisatie. Dat lijkt zich uit te betalen. In de zomer van 2014 speelde Zitakula meer dan twintig optredens. Op festivals als Welcome to the Village, Kwaku Summer en Magneet. Ze speelden bij Concerto, in Paradiso en de Melkweg, en namen met succes deel aan de Amsterdamse Popprijs. Nu werkt Zitakula aan nieuw materiaal en maakt zich op voor een nieuwe seizoen in 2015.