Conté's carrière begon bij Fello Star. Hij werd er opgemerkt door de scouts van Lille OSC, maar kreeg geen contract. Hij mocht echter bij KAA Gent testen en tekende net na nieuwjaar een contract voor drie jaar, tot 2012. Zijn eerste halve seizoen speelde hij in het beloftenteam van de club. Aan het begin van het seizoen 2009/2010 maakte hij deel uit van de A-kern. Op 23 januari debuteerde hij in de hoofdmacht uit bij KVC Westerlo. Daar bleef het bij dat seizoen. Manager Michel Louwagie zei na afloop van de gewonnen Beker van België in 2010 dat Conté na onder andere Mbark Boussoufa, Bryan Ruiz en Yassine El Ghanassy zijn volgende goudhaantje zou worden. Hij maakte in het seizoen 2010-2011 opnieuw deel uit van de selectie. Voor zijn eerste wedstrijd van het seizoen was het wachten tot speeldag zeven. Conté gaf daarin een assist aan spelverdeler Randall Azofeifa. Hij scoorde ook het beslissende doelpunt tegen Sporting Lissabon.
In het rampseizoen van KAA Gent, 2012/13, waar het nipt een degradatieplaats kon vermijden, blijkt Conté overbodig te zijn geworden. In januari 2013 wordt hij verhuurd, met aankoopoptie, aan SV Zulte Waregem, die dat seizoen tot het einde meedeed voor het kampioenschap. Hij werd er herenigd met coach Francky Dury, die hij kende van zijn passage bij Gent. Hij omschrijft Dury als een 2de vader. Conté liet zich zien in de 2de seizoenshelft en in POI en de aankoopoptie werd gelicht. Het daaropvolgende seizoen werd Conté een van de sleutelfiguren van Zulte Waregem, onder regie van Thorgan Hazard. Tussen hem en spits Habib Habibou klikte het bijzonder goed. Conté profileerde zich als een echte dribbelkont en slangenmens. Efficiëntie blijft wel een van zijn werkpunten: het aantal assists en doelpunten blijft opvallend laag. Op 1 september 2014 maakt hij zijn transfer naar RSC Anderlecht bekend. Hij zou 1,5 miljoen euro gekost hebben.