Zijn profcarrière startte in 2007, bij het ZimbabwaanseCAPS United. In 2009 werd hij topschutter in de Zimbabwaanse competitie met 21 goals. In 2010 belandde hij bij de Zuid-Afrikaanse topclub Mamelodi Sundowns FC. In de periode 2011-2012 toonden zowel de toenmalige Duitse eersteklasser SpVgg Greuther Fürth als SC Freiburg interesse voor hem, maar tot een transfer kwam het niet. In zijn eerste twee seizoenen bij de Zuid-Afrikaanse club speelde hij 63 wedstrijden en scoorde hij 33 keer.
In de zomer van 2013 mocht Mushekwi testen bij de Belgische eersteklasser KV Oostende, waar hij een goede indruk naliet in de voorbereidingswedstrijden. Na de testperiode besloot de club om hem een contract aan te bieden. Hij werd voor één seizoen gehuurd van Mamelodi Sundowns.[1] Mushekwi liet een goede indruk na, maar eind februari viel hij voor de rest van het seizoen uit, waardoor de aankoopoptie in zijn contract niet gelicht werd.
Doordat zijn Zuid-Afrikaanse club Mamelodi Sundows al het maximumaantal toegelaten buitenlanders had ingeschreven, kon Mushekwi bij zijn terugkeer niet meteen voor hen uitkomen. Na zijn blessure ging hij op de proef bij het Deense Hobro IK, maar uiteindelijk werd hij eind maart 2015 uitgeleend aan het Zweedse Djurgårdens IF. Met 12 goals uit 21 competitiewedstrijden eindigde hij gedeeld derde in de topschuttersstand van de Allsvenskan.
In januari 2016 maakte Mushekwi de overstap naar Dalian Yifang in de China League One, het tweede niveau in het Chinese voetbal. In zijn eerste seizoen eindigde hij met 20 competitiegoals tweede in de topschuttersstand na Luís Fabiano, in het tweede seizoen werd hij met 16 goals slechts gedeeld zesde maar werd hij wel kampioen. Ook in de China Super League bleef hij goed bij schot: in zijn eerste seizoen op het hoogste niveau in China trof hij 15 keer raak. Door blessures en de komst van Yannick Carrasco en Nicolás Gaitán slonken zijn speelkansen wat in zijn vierde seizoen, maar toch bleef Mushekwi zijn goaltjes meepikken. In juli 2019 verhuisde hij desondanks naar de Chinese tweedeklasser Zhejiang Greentown FC.