Накамба профессиональную начал карьеру в клубе «Банту Роверс». Летом 2012 года Марвелус перешёл в французский «Нанси». где первые несколько лет выступал за дубль. 9 мая 2014 года в матче против «Анже» он дебютировал в Лиге 1. Летом того же года Накамба на правах свободного агента перешёл в нидерландский «Витесс». 27 сентября в матче против «Дордрехта» он дебютировал в Эредивизи, заменив во втором тайме Келвина Лердама. 21 февраля 2016 года в поединке против «Де Графсхапа» Марвелус забил свой первый гол за «Витесс». По итогам сезона он помог команде выиграть Кубок Нидерландов. Летом 2017 года Накамба перешёл в бельгийский «Брюгге». 20 июля в матче против «Локерена» он дебютировал в Жюпиле лиге. В своём дебютном сезоне Марвелус стал чемпионом Бельгии.