Mulenga profesjonalną karierę rozpoczął w stołecznym klubie Green Buffaloes F.C. Grał w nim do końca 1989 roku, a od początku następnego reprezentował Nkana FC. W drużynie narodowej występował co najmniej od 1988 roku. Uczestniczył w Igrzyskach Olimpijskich w Seulu oraz w Pucharze Narodów Afryki 1990 i 1992.