Todibo verruilde in 2016 de jeugdopleiding van FC Les Lilas voor die van Toulouse. Hiervoor debuteerde hij op 19 augustus 2018 in de Ligue 1, in de streekderby tegen Girondins Bordeaux. Hij maakte op 30 september 2018 zijn eerste competitietreffer, tegen Stade Rennais.[3]
Op 8 januari 2019 werd bekend dat FC Barcelona Todibo per 1 juli 2019 transfervrij over zou nemen. Hij sloot zich echter op 31 januari 2019 al aan bij de Spaanse club. Nadat hij vier competitiewedstrijden in actie kwam in geheel 2019, verhuurde Barcelona Todibo in januari 2020 voor een halfjaar aan FC Schalke 04. Todibo werd opnieuw verhuurd aan SL Benfica en OGC Nice.
Hetzelfde OGC Nice nam Todibo in 2021 definitief over van FC Barcelona. Op 18 september 2022 werd hij in een wedstrijd tegen Angers SCO na negen seconden van het veld gestuurd, de snelste rode kaart in de geschiedenis van de Ligue 1.[4]