Angers kicked off the match at the Allianz Riviera and immediately pushed forward with the ball before Todibo brought down striker Abdallah Sima, which the referee deemed to be a goal scoring opportunity and a red card offence.
It marked just the fourth time a player in any of Europe's top five leagues has received a red card less than a minute into a match since 2010.
Angers made use of their numerical advantage, taking the lead on 43 minutes through midfielder Nabil Bentaleb. Angers then saw a dismissal of their own as winger Sofiane Boufal was sent off on 62 minutes, but the visitors held on to claim a 1-0 victory.
Todibo, 22, joined Nice on loan from Barcelona in February 2021 before making the move permanent later that summer.