De groep is geformeerd rond Sophia Nakou, geboren in Griekenland waar zij muziek met de paplepel kreeg ingegoten. Opgroeiend met traditionele muziek uit het centrale gedeelte van Griekenland, begon Sophia op latere leeftijd ook te experimenteren met pop en jazz. Na een jaar in Barcelona gewoond te hebben waar zij haar muzikale panorama uitbreidde met Latijns-Amerikaanse muziek, besloot ze om met al die muzikale bagage te gaan studeren aan het conservatorium van Rotterdam. Dat heeft geresulteerd in de smeltkroes van muziekstijlen die Nakumba speelt: latin, Braziliaans en Afrikaans met een vleugje jazz.

Het Afrikaanse ingrediënt is toegevoegd door de Kaapverdiaanse gitarist Paulo Bouwman. Bouwman is een graag geziene gitarist/bandleider/producer in de Kaapverdiaanse gemeenschap en daarbuiten.
De percussieve duizendpoot Rafael Durão maakt het trio compleet. Met al zijn kennis en ervaring over muziekstijlen uit de hele wereld en gespecialiseerd in Braziliaanse ritmes, maakt Rafael deze drie-eenheid compleet, waarmee het publiek een muzikale wereldreis kan maken.