Nel corso della sua carriera Malekwa ha rappresentato la Tanzania per circa un decennio nelle maggiori manifestazioni regionali e internazionali, tra cui spiccano le partecipazioni a tre edizioni consecutive dei Giochi olimpici dal 1980 al 1988. Tra i podi conquistati, spicca il terzo posto ottenuto nel 1982 ai Giochi del Commonwealth in Australia.