Накамба профессиональную начал карьеру в клубе «Банту Роверс». Летом 2012 года Марвелус перешёл в французский «Нанси». где первые несколько лет выступал за дубль. 9 мая 2014 года в матче против «Анже» он дебютировал в Лиге 1[2]. Летом того же года Накамба на правах свободного агента перешёл в нидерландский «Витесс». 27 сентября в матче против «Дордрехта» он дебютировал в Эредивизи, заменив во втором тайме Келвина Лердама[3]. 21 февраля 2016 года в поединке против «Де Графсхапа» Марвелус забил свой первый гол за «Витесс»[4]. По итогам сезона он помог команде выиграть Кубок Нидерландов.
По окончании сезона 2018/2019 покинул клуб и перебрался в Англию. Заключил контракт с клубом «Астон Вилла».
В зимнее трансферное окно сезона 2022/23 был арендован клубом Чемпионшипа «Лутон Таун». В аренде он провёл 20 матчей и помог клубу выйти в Премьер-лигу[6].