Mvuka ble født i Malawi av burundiske foreldre. Han vokste opp på Ulset/Flaktveit i Åsane bydel i Bergen med som ungdomsklubb. Han gikk på Blokkhaugen skole.