Keita speelde vanaf zijn negende vijf seizoenen voor FC Barcelona. Hij werd tijdens het seizoen 2010/11 uitgeleend aan UE Cornellà. In 2011 tekende hij bij SS Lazio. In zijn eerste seizoen was Keita niet speelgerechtigd, omdat hij toen nog geen beschikking had over een Spaans paspoort en werd gezien als een speler van buiten de EU. Op 15 september 2013 debuteerde hij in de Serie A, tegen Chievo. Hij viel in de laatste minuten van de wedstrijd in voor Luis Pedro Cavanda. Vijf dagen later debuteerde Keita Europees, in een Europa League-duel tussen Lazio en Legia Warschau. Hij gaf een assist op Hernanes, die het enige doelpunt van de wedstrijd scoorde. Hij tekende in augustus 2017 een contract tot medio 2022 bij AS Monaco, dat circa €30.000.000,- voor hem betaalde aan SS Lazio. In de zomer van 2024 tekende hij bij Sivasspor.
Bijgewerkt tot en met het seizoen 2023/24.
Baldé debuteerde op 26 maart 2016 in het Senegalees voetbalelftal, tegen Niger. Hij maakte op 3 september 2016 zijn eerste doelpunt, in een wedstrijd tegen Namibië. In december 2015 speelde Baldé met het Catalaans elftal tegen Baskenland. Nadat hij op het Afrikaans kampioenschap 2017 voor het eerst op een eindtoernooi speelde, vertegenwoordigde Baldé Senegal een jaar later op het WK 2018 in Rusland. Na een 2–1 zege op Polen speelde de West-Afrikaanse ploeg met 2–2 gelijk tegen Japan, waarna in de slotwedstrijd met 1–0 verloren werd van groepswinnaar Colombia. De selectie van bondscoach Aliou Cissé eindigde in punten en doelpunten exact gelijk met nummer twee Japan, maar moest desondanks naar huis: Senegal werd het eerste land dat op basis van de Fair Play-regels werd uitgeschakeld. Dit omdat de ploeg iets meer gele kaarten kreeg dan Japan. Mede daardoor beleefde het Afrikaanse continent de slechtste WK sinds dat van 1982.[1] Baldé speelde mee in een van de drie WK-duels. Hij behoorde ook op het Afrikaans kampioenschap 2019 weer tot de Senegalese selectie.