Nakamba siirtyi vuonna 2012 kotimaastaan ranskalaisseura Nancyyn, jonka edustusjoukkueessa hän pelasi toukokuussa 2014 kaksi Ligue 2:n ottelua. Kesällä 2014 hän siirtyi alankomaalaisseura Vitesseen, jossa hän pelasi kolmen kauden aikana 67 Eredivisien ottelua ja teki niissä kaksi maalia. Hän voitti KNVB-cupin 2017. Kesällä 2017 hän siirtyi belgialaisseura Club Bruggeen, jossa hän pelasi kahden kauden aikana 53 Jupiler Pro Leaguen ottelua. Hän voitti Belgian-mestaruuden kaudella 2017–2018. Kesällä 2019 Nakamba siirtyi Englannin Valioliigaan nousseeseen Aston Villaan. Hän pelasi kauden aikana 29 Valioliigan ottelua, joista 19 ottelua avauskokoonpanossa.