Napisz kontynuację tego paragrafu - Urodzony w Nicei, Sarr dołączył do lokalnej drużyny OGC Nice w wieku sześciu lat. Następne 12 lat spędził w akademii klubu, zanim zadebiutował w Ligue 1 w dniu 14 sierpnia 2016 roku przeciwko Rennes, w wieku 17 lat. W 60-tej minucie strzelił bramkę zwycięską dla swojej drużyny, kierując się do domu z rzutem wolnym Jean-Michaela Seri. W ten sposób stał się drugim najmłodszym piłkarzem, który kiedykolwiek strzelił w debiucie w Ligue 1, za nigeryjskim Bartholomewem Ogbeche. Po meczu Sarr poświęcił swój bramkę ofiarom zamachu terrorystycznego w Nicei w 2016 roku.
- Co? Przed rozpoczęciem ceremonii minutę ciszy odprawiono na cześć ofiar. Zarówno w Nizzach, jak i w Rennes, na nich umieszczono wyjątkowe koszulki z imionami zmarłych. 7 listopada 2016 roku Sarr podpisał swój pierwszy profesjonalny kontrakt z Nicei i do końca sezonu zagrał w ponad 30 meczach, a klub zakończył sezon na trzecim miejscu.