Swoją karierę piłkarską Nakamba rozpoczął w klubie Bantu Rovers. W 2011 roku zadebiutował w nim w Division One. W 2012 roku wyjechał do Francji, do klubu AS Nancy. Grał głównie w rezerwach tego klubu, ale 9 maja 2014 zadebiutował w pierwszym zespole w Ligue 1 w wygranym 3:1 domowym meczu z Angers SCO. W Nancy grał do lata 2014 roku.
Latem 2014 roku Nakamba przeszedł do Vitesse. W Eredivisie swój debiut zaliczył 27 września 2014 w zwycięskim 6:2 wyjazdowym meczu z FC Dordrecht. W sezonie 2015/2016 stał się podstawowym zawodnikiem Vitesse.
W 2017 roku Nakamba został zawodnikiem belgijskiego Club Brugge. Zadebiutował w nim 29 lipca 2017 w wygranym 4:0 wyjazdowym meczu z KSC Lokeren.