Malitoli was still a schoolboy when he made his debut in the 1985 season in a star-studded Rhokana side which had by then been renamed Nkana Red Devils.
The centre of Nkana's attack featured Zambian stars Jericho Shinde and Michael Chabala so the teenaged Malitoli had to be content with a place on the wing, fighting it out with Jerry Kaoma, Beston Chambeshi, Golden Kazika and James Jengela for the two wide slots.
FC Union Berlin and after impressing on trial, he was set to join the German club in 1991 but changed his mind and turned back at Lusaka International Airport, deciding that the monetary aspect of the deal was not worthwhile.
After more negotiations, Malitoli got an improved offer but when he was left out of Zambia's 1992 CAN squad, the German club, disappointed at not seeing their target in action at the continental showpiece, changed their minds and instead signed on his club mate Gibby Mbasela who impressed at the tournament, with Nkana officials agreeing to swapping the two players on the same contract terms.
[3] To his credit, Malitoli took this development with good grace and wished Mbasela well, who became the first Nkana player to play professional football in Europe.
[3] Malitoli instead signed for Tunisian Giants Espérance in the 1992 summer transfer window and was top scorer in his first full season with 18 league goals.
In 1996, Malitoli left Espérance and signed for Saudi Arabian club El Ettifaq where he stayed for a year before returning to Zambia to rejoin Nkana and played for the Kitwe giants until the beginning of the 2001 season after which moved to Indeni FC of Ndola as player/coach.
With the demotion of Indeni from the top league, Malitoli retired from the game and joined promotion side Kitwe United as coach the following season.
He featured for Zambia against Madagascar in a World Cup qualifier in January 1993, his assist leading to Kelvin Mutale's opening goal in a 3–1 win though his tame performance led to a substitution in the second half raising doubts as to whether his services would be called upon again, with stiff competition for the forward places offered by younger players like Mutale, Moses Masuwa and Kenan Simambe.
With an out of sorts Zambia trailing to a Doctor Khumalo goal, a rash challenge by Phil Masinga on Happy Sichikolo led to a penalty with four minutes to go.
Malitoli first cut his coaching teeth at Nkana as assistant player-coach to Patrick Phiri in 2000 and then moved to relegation strugglers Indeni as player-coach the following year to replace Dickson Makwaza but when Indeni were demoted from the Zambian Premier League, he retired from the game and joined promotion side Kitwe United as coach early in 2002.
[7] He then joined Nchanga Rangers in September of that year,[4] replacing Dick Ngwenya but the club terminated his contract after two seasons because he had not moved from his home town Kitwe to Chingola which is only 44 km away.