He started at Chapungu United[2] 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 United, with Highlanders winning the match 4–0.[3] He won the Golden Boot in the top division of Zimbabwean football in 2007.[4]
Malajila had a trial at Belgian club Cercle Brugge, but it ended with the club declining to offer him a contract.[5] 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.[6] He stated that his long-term dream was still on earning a transfer abroad. The striker left his native Zimbabwe in summer 2010 and signed a professional contract of 3 years with the Tunisian side Club Africain in August 2010.[7]
Malajila became the first Zimbabwean to play professional football in Libya after signing for First Division side Al Akhdar on a six-month loan.[8] On 22 January 2012, he completed a move to South African Premier Soccer League side Maritzburg United after the two parties agreed on a transfer fee for the player.[9] In July 2013, Malajila agreed to join Mamelodi Sundowns. He made his Sundowns debut in the following August against Bloemfontein Celtic and scored his first goal for the club in the same match.[1]
