Kompletigu la sekvan frazon: Naskita en Nico, Sarr aliĝis al loka flanko OGC Nice en la aĝo de ses. Li pasigis la venontajn 12 jarojn en la klubo akademio antaŭ fari sian Ligue 1 debuton por la klubo la 14an de aŭgusto 2016 kontraŭ Rennes, en aĝo de 17. Li gajnis la venkan golon por sia teamo en la 60-a minuto, survoje hejmen de Jean-Michaël Seri libera piedbato. Tiel farante, li fariĝis la dua plej juna ludanto, kiu iam gajnis en debuto en Ligue 1, malantaŭ niĝeria internacia Bartholomew Ogbeche. Post la matĉo, Sarr dediĉis sian golon al la viktimoj de la
Terura atako en 2016. Antaŭ la komenco, minuto da silento estis observita en memoro de la viktimoj kun kaj Nico kaj Rennes portantaj unikajn memorĉemizojn kun la nomoj de tiuj, kiuj mortis. La 7an de novembro 2016, Sarr subskribis sian unuan profesian kontrakton kun Nico kaj antaŭ la fino de la sezono faris pli ol 30 aperojn kiam la klubo finis la ligan kampanjon en tria loko.