Elito doorliep de jeugdopleiding van Colchester United en maakte er op 17-jarige leeftijd zijn competitiedebuut in de uitwedstrijd bij Plymouth Argyle op 4 maart2008 (4-1 verlies). Even later, op 29 maart2008, scoorde hij ook zijn eerste competitiedoelpunt in de wedstrijd tegen West Bromwich Albion (4-3 verlies). Op 4 september2009 tekende hij een nieuw tweejarig contract bij Colchester United dat hem in 2010 en 2011 voor korte tijd uitleende aan achtereenvolgens Cheltenham Town, Dagenham & Redbridge en opnieuw Cheltenham Town. Met ingang van het seizoen 2011-2012 werd hij definitief vastgelegd door Dagenham & Redbridge, waar hij zijn contract op 7 januari2013 met twee jaar verlengde.[1]
Op 15 juli2014 maakte de voormalig Engels jeugdinternational de overstap naar de NederlandseeerstedivisionistVVV-Venlo, waar hij een overeenkomst tekende voor de duur van twee jaar met een optie voor nog een jaar.[2] Zijn verblijf in Venlo was weinig succesvol. Elito had moeite om er te aarden, kwam niet tot scoren en kon niet rekenen op een basisplaats. Op 22 juni2015 maakte VVV bekend dat zijn contract in onderling overleg voortijdig is ontbonden.[3] Vervolgens tekende Elito een contract bij Newport County.[4] Een jaar later stapte hij over naar Cambridge United dat in dezelfde divisie uitkomt.[5]
Naast zijn voetbalcarrière heeft Medy Elito naam gemaakt in de muziekindustrie onder de artiestennaam Don EE. Zijn rapnummerYou Alright Yeah? uit 2017 werd door Beyoncé gedeeld op Instagram.[6]