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.
[1] Malitoli made several appearances for the senior Zambia national football team, including six FIFA World Cup qualifying matches, and he participated in the 1994,[2] 1996[3] and 1998 African Cup of Nations[4] finals.
Malitoli was the fifth of eight children and his brother, Kenneth, is also a former Zambia international footballer.
[5] This biographical article related to Zambian association football is a stub.