Izpolnite naslednji stavek: Rojen v Nici, se je Sarr pri šestih letih pridružil lokalni ekipi OGC Nice. Naslednjih 12 let je preživel v akademiji kluba, preden je 14. avgusta 2016 v 17. letu debitiral za klub v Ligue 1. V 60. minuti je zadal zmagovalni gol za svojo ekipo, ko je šel domov iz prostega udarca Jean-Michaela Serija. S tem je postal drugi najmlajši igralec, ki je kdaj zadel gol na debi v Ligue 1, za nigerijskim Bartholomewom Ogbecheom. Po tekmi je Sarr svoj gol posvetil žrtvam
Lep teroristični napad leta 2016. Pred začetkom tekme je bila v spomin na žrtve za minuto molka, pri čemer sta bila tako v Nice kot v Rennesu oblečena v edinstvene spominske majice z imeni umrlih. 7. novembra 2016 je Sarr podpisal svojo prvo profesionalno pogodbo z Nicom in do konca sezone je igral v več kot 30 tekmah, saj je klub zaključil ligo na tretjem mestu.