Primera División de Zambia
Born in Mufulira, Malitoli began playing club football for local side Nkana F.C.. In over a decade with the club, he won seven Zambian Premier League titles, five Zambian Cup titles and finished second in the 1990 African Cup of Champions Clubs.