Club career

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. He won his first piece of silverware that year when Nkana pipped Power Dynamos to the league title. He would go on win four more Zambian league championships in a trophy-laden career with Nkana who dominated the Zambian soccer scene for more than a decade. Malitoli's elder brother Mordon also featured for Nkana as a defender.^[2]

Malitoli won the Zambian league's top goal scorer award in 1989 and repeated the feat twice more in succession in 1990 and 1991, and declared that should he not clinch a professional contract outside Zambia in the 1992 season, then he would certainly retain the award as it had become ‘personal-to-holder.’^[3]

Malitoli's exploits in front of goal brought him to the attention of foreign scouts and 1. 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. "I'm not bitter at all about losing out on the German deal. Maybe it just wasn't my time but Gibby's and when my time comes, I shall be ready to go," he said, adding that he was not angry with whoever had decided to leave him out of Zambia's Nations Cup squad.^[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. He repeated the feat the following season when he scored 14 goals to tie with Abdelkader Belhassen as top goal scorer, and became the first Zambian player to win the CAF Champions League when Espérance beat Zamalek of Egypt 3–1 on aggregate in 1994. He also won the 1995 CAF Super Cup when Espérance beat Motema Pemba 3–0.

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.

International career

With his goal-scoring exploits at club level, it was just a matter of time before he got his call-up to the national team and after featuring for Zambia's U-19 team, he made a dream international debut, scoring twice in a 2–1 friendly win against Zimbabwe in May 1988 in Harare. Despite the auspicious start, Malitoli did not become a regular in the national team as he found it difficult to replicate his club form. As a result, he missed out on the 1988 Olympic Games where Zambia reached the quarterfinals.

He scored twice when Zambia beat Gabon 3–0 in a CAN qualifier in July 1989 and also featured for Zambia at the CECAFA tournament later that year, where Zambia reached the semi-finals. He was in the Zambian squad at CAN 1990 though a mix-up meant that he missed the opening 1–0 win over Cameroon, as his name was not on the initial squad list sent to CAF, but he featured in three of the remaining matches.

He scored a goal when Zambia beat Zimbabwe 3–1 to lift the SADCC cup in Gaborone in August 1990 but was left out of the Zambian team in 1991, missing out on a second CECAFA trophy when Zambia triumphed in Uganda.

Malitoli himself admitted that he would fail to perform for the national team, with fans at Independence Stadium regularly calling for his substitution.^[2] He was also left out of Zambia's CAN 1992 squad and as a result lost out on a contract with 1. FC Union Berlin but he got over the disappointment by signing for Tunisian club Espérance. 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.

Zambian football was then dealt a tragic blow when the national team perished in the plane crash of 27 April 1993 off the Gabonese coast and Malitoli was one of the experienced players called upon to lead a young team. By this time, he was now playing in a deeper midfield role and was more effective, becoming a permanent fixture as Zambia just missed out on 1994 World Cup qualification and reaching the CAN 1994 final in Tunis where he emerged as Zambia's joint top scorer, netting the winning goal against Ivory Coast in the group stage and the last goal in Zambia's 4–0 defeat of Mali in the semi-finals.

He was on the score sheet when Zambia beat Egypt 4–0 in Cairo in August 1994 to win the Egypt '94 tournament and captained the team in Roald Poulsen's first game as Zambian coach, a 1996 CAN Cup qualifier against South Africa in Lusaka. 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. Under the pressure of a restless home crowd, no one seemed particularly interested in taking the penalty so Malitoli stepped up. He later recalled: “There was tension in the stadium. I stepped forward. I said to myself, ‘After all, Independence Stadium does not like me so even if I miss, the status quo will continue so if I score, it will be a bonus.^[2] Malitoli scored the penalty to tie the game and would go on to captain the Zambian team in Kalusha Bwalya's absence. Malitoli had his best times in a Zambian shirt in this midfield role, scoring more goals than he did as a striker.

He was one of Zambia's key performers at CAN 1996 where the team emerged third and won the inaugural COSAFA Cup the following year. He also featured for Zambia in their first round exit at CAN 1998 under Burkhard Ziese. His last game in a Zambian shirt came when he captained the side in a 7–1 debacle to Honduras in San Pedro Sula on 16 December 1999. When Zambian coach Ben Bamfuchile named his 23-man CAN squad, Malitoli's name was not on the final list.