Nice-n jaioa, Sarr-ek OGC Nice-rekin bat egin zuen sei urte zituela. Hurrengo 12 urteak klubaren akademian eman zituen Ligue 1eko debuta egin aurretik 2016ko abuztuaren 14an Rennesen aurka, 17 urte zituela. 60. minutuan, Jean-Michaël Seri-ren jaurtiketa aske batetik, bere taldearen garaipen gola sartu zuen. Hala eginez, Ligue 1-en debuta egitean gola egin duen bigarren jokalari gazteena bihurtu zen, Bartholomew Ogbeche nazioarteko jokalari nigeriarraren atzetik. Partida amaitu eta gero, Sarrek bere gola eskaini die 2016ko Nizako atentatuaren biktimei.
-Ez da izango. Hasiera aurretik, minutu bateko isiltasuna egin zen biktimen oroimenean, Nisa eta Rennesek hildakoen izenak zeramatzaten alkandora komemoratiboak janzten zituzten. 2016ko azaroaren 7an, Sarrek bere lehen kontratu profesionala sinatu zuen Nice-rekin eta denboraldiaren amaieran 30 partida baino gehiago egin zituen, klubak liga hirugarren postuan amaitu baitzuen.