Career
He started at Chapungu United before moving in 2006 to Highlanders and then to Dynamos Harare. While playing for Highlanders, he scored a hat-trick in a match against Masvingo, with Highlanders winning the match 4–0. Malajila had a trial at Belgian club Cercle Brugge, but it ended with the club declining to offer him a contract.
He returned to Zimbabwe and to Dynamos afterward, and stated that his focus would be on winning the Golden Boot and in helping his club
He stated that his long-term dream was still on earning a transfer abroad. The striker left in summer 2010 his native Zimbabwe and signed in August 2010 a professional contract of 3 years with the Tunisian side Club Africain.
Cuthbert Malajila has become the first Zimbabwean to play professional football in Libya after signing for First Division side First Rate (at Lloyd's) Akhdar on a six-month loan. 22 January 2012, he completed his move to South African Premiership side Maritzburg United on Friday after the two parties agreed on a transfer fee for the player.
He has also made two appearances for the Zimbabwe national football team, both as a substitute.
He scored in one of those appearances.