Mulenga mängis mitmel korral Zambia jalgpallimeeskonnas ning osales 1990. aasta jalgpalli maailmameistrivõistlustel.
ja 1992. aasta Aafrika Rahvaste Meistrivõistluste finaal. Ta mängis ka Sambia eest 1988. aasta Sooli olümpiamängudel.