Nakamba begon in de jeugd bij Highlanders FC en debuteerde op zestienjarige leeftijd bij Bantu Tshintsha Guluva Rovers FC.[1] Begin 2012 viel hij op tijdens een internationaal toernooi in de Verenigde Staten. Hij liep toen in april stage bij Cercle Brugge en in juli bij AS Nancy.[2][3] De Franse club haalde hem binnen en voegde hem toe aan het tweede team, op dat moment actief in de Championnat de France amateur. Nakamba degradeerde in zijn tweede seizoen met dat team naar de Championnat de France amateur 2, maar werd zelf toegevoegd aan de selectie van het eerste elftal. Hiervoor speelde hij in mei 2014 twee wedstrijden in de Ligue 2. Zijn contract werd daarna niet verlengd.
Nakamba was in juli 2014 op proef bij Vitesse.[4] Hier tekende hij op 13 augustus 2014 een vierjarig contract.[5] Nakamba debuteerde op 27 september 2014 in het eerste elftal van Vitesse. Tijdens een wedstrijd in de Eredivisie uit bij FC Dordrecht viel hij in voor Kelvin Leerdam. Nakamba werd in het seizoen 2015/16 basisspeler bij Vitesse. Hij maakte op 21 februari 2016 zijn eerste doelpunt voor de Arnhemse club, in de competitie uit bij De Graafschap. Nakamba behoorde in 2015/16 ook tot de kern van het team van Vitesse dat voor het eerst in het 125-jarig bestaan van de club de KNVB-beker won.
Nakamba verruilde Vitesse in juli 2017 voor Club Brugge. Hier tekende hij een vierjarig contract.[6] De transfersom lag rond de drie miljoen euro. Bij Club moest Nakamba op termijn de opvolger worden van Timmy Simons.[7] Coach Ivan Leko nam hem meteen op in zijn vaste basisopstelling. Zo werd Nakamba in 2017/18 voor het eerst in zijn profloopbaan landskampioen, met twaalf punten voorsprong op Anderlecht. In het daaropvolgende seizoen verloor Nakamba zijn positie regelmatig aan Mats Rits. Hij speelde dat jaar net zo vaak wel als niet. Na afloop van de zomerstop kwam hij niet terug naar België.
Nakamba tekende in augustus 2019 bij Aston Villa, dat 12 miljoen euro voor hem betaalde aan Club Brugge.[8] Hiervoor debuteerde hij op 16 september 2019 in de Premier League, thuis tegen West Ham United. Hij bleef vier jaar bij de Engelse club, maar werd nooit basisspeler. Na zijn eerste seizoen nam zijn speeltijd steeds verder af. Daarnaast kostte een knieblessure hem 3,5 maand van 2021/22.
Nakamba speelde in het eerste halfjaar van 2022/23 geen minuut voor Aston Villa. De Engelse club verhuurde hem in januari 2023 vervolgens voor een half jaar aan Luton Town. Hier fungeerde hij vanaf eind februari de rest van het seizoen als basisspeler. Met Luton Town werd hij dat jaar derde in de Championship. Zijn ploeggenoten en hij promoveerden daarna in de play-offs voor het eerst in de clubhistorie naar de Premier League.[9] Nakamba verruilde Aston Villa in juli 2023 definitief voor Luton Town.
Nakamba kwam uit voor verschillende vertegenwoordigende Zimbabwaanse jeugdselecties. Hij debuteerde op 13 juni 2015 in het Zimbabwaans voetbalelftal. Bondscoach Callisto Pasuwa liet hem toen in de 67e minuut invallen voor Cuthbert Malajilaa tijdens een met 1–2 gewonnen kwalificatiewedstrijd voor het Afrikaans kampioenschap, uit bij Malawi. Hij werd niet geselecteerd voor het eindtoernooi, maar werd daarna weer opgeroepen voor kwalificatieduels voor de volgende editie. Pasuwa nam Nakamba wel mee naar het Afrikaans kampioenschap 2017. Hier stond hij twee van de drie groepswedstrijden in de basis. Op het Afrikaans kampioenschap 2019 speelde hij de openingswedstrijd.
Luton Town
.svg){kind=small}
Zimbabwe
Malawi - Zimbabwe 
Guinee - Zimbabwe 
Senegal - Zimbabwe 
Namibië – Zimbabwe 
Zambia – Zimbabwe 
Angola – Zimbabwe 
· 
· 
·
5 Andersen ·
6 Barkley ·
7 Ogbene ·
8 Berry ·
9 Morris ·
10 Woodrow ·
11 Adebayo ·
12 Kaboré ·
13 Nakamba ·
14 Chong ·
15 Mengi ·
16 Burke ·
17 Mpanzu ·
18 Clark ·
19 Brown ·
23 Krul ·
24 Kaminski ·
26 Giles ·
28 Lokonga ·
29 Bell ·
30 Townsend ·
45 Doughty ·
Coach: Edwards
