Ljúka eftirfarandi setningu: Fæddur í Nice, gekk Sarr til liðs við OGC Nice á sex ára aldri. Hann eyddi næstu 12 árum í menntakerfi félagsins áður en hann gerði sitt fyrsta leik í Ligue 1 fyrir félagið 14. ágúst 2016 gegn Rennes, 17 ára gamall. Hann skoraði sigurmarkið fyrir lið sitt á 60. mínútu, á leiðinni heim frá Jean-Michaël Seri fríspark. Með því varð hann annar yngsti leikmaðurinn sem skoraði á deild sinni í Ligue 1, á eftir Bartholomew Ogbeche frá Nígeríu. Eftir leikinn tileinkađi Sarr marki sínu fórnarlömbum
Flott hryðjuverkasprengja frá 2016. Áður en leikurinn hófst var haldin mínúta þögn til minningar um fórnarlömbin. Bæði Nice og Rennes klæddust einstökum minningar skyrtum með nöfnum þeirra sem létust. 7. nóvember 2016 skrifaði Sarr undir sinn fyrsta atvinnusamninga við Nice og í lok tímabilsins hafði hann spilað í yfir 30 leikjum þar sem félagið endaði deildina á þriðja sæti.