Sidibé sloot zich op achtjarige leeftijd aan bij de lokale voetbalclub, Troyes AC. Hiervoor debuteerde hij in 2010 in het eerste elftal, toen de club in de Championnat National actief was. Hij promoveerde in 2010 met Troyes AC naar de Ligue 2 en in 2012 naar de Ligue 1.
Sidibé tekende op 24 juli 2012 een vijfjarig contract bij Lille OSC. Hij werd aangetrokken nadat Mathieu Debuchy meermaals in verband werd gebracht met een vertrek uit de Noord-Franse stad, wat in januari 2013 daadwerkelijk gebeurde. Sidibé debuteerde op 25 augustus 2012 voor Lille, tegen Nice. Hij maakte meteen een doelpunt, in een wedstrijd die in 2-2 eindigde. Sidibé maakte op 20 november 2012 na een kwartier het openingsdoelpunt in een wedstrijd in de Champions League tegen BATE Borisov. Zestien minuten later maakte Gianni Bruno 0-2, wat ook de eindstand werd. Sidibé speelde in vier seizoenen bijna honderd competitiewedstrijden in de Ligue 1 voor Lille. Het sportieve hoogtepunt in die periode was het seizoen 2013/14, waarin hij met zijn ploeggenoten op de derde plaats eindigde.
Sidibé tekende in juli 2016 een contract tot medio 2021 bij AS Monaco, de nummer drie van Frankrijk in het voorgaande seizoen.[1] Daarmee werd hij in het seizoen 2016/17 kampioen in de Ligue 1. Hiermee onderbraken zijn ploeggenoten en hij de alleenheerschappij van Paris Saint-Germain in die periode. Dat won in zowel de vier voorgaande jaren als in de op 2016/17 volgende seizoenen het landskampioenschap. Nadat hij in drie seizoenen meer dan tachtig wedstrijden speelde voor Monaco, verhuurde de club Sidibé gedurende het seizoen 2019/20 aan Everton.
Sidibé debuteerde op donderdag 1 september 2016 onder leiding van bondscoach Didier Deschamps in het Frans voetbalelftal. Hij kreeg toen een basisplaats als rechtsback in een met 1–3 gewonnen oefeninterland in en tegen Italië. Ousmane Dembélé maakte die dag ook zijn interlanddebuut. Sidibé maakte op 13 juni 2017 zijn eerste interlanddoelpunt. Hij zorgde toen voor de 2–1 in een met 3–2 gewonnen oefeninterland tegen Engeland. Deschamps nam Sidibé een jaar later mee naar het WK 2018. Hierop kwam hij één wedstrijd in actie, in de poulefase tegen Denemarken (0–0).