Nato a Nizza, Sarr è entrato a far parte dell'OGC Nizza all'età di sei anni. Ha trascorso i successivi 12 anni nell'accademia del club prima di fare il suo debutto in Ligue 1 per il club il 14 agosto 2016 contro il Rennes, all'età di 17 anni. Ha segnato il gol vincente per la sua squadra al 60 ° minuto, andando a casa da un calcio di Jean-Michaël Seri. Così facendo, è diventato il secondo giocatore più giovane a segnare in debutto in Ligue 1, dietro l'internazionale nigeriano Bartholomew Ogbeche. Dopo la partita, Sarr ha dedicato il suo gol alle vittime dell'attentato terroristico di Nizza del 2016
- No, no. Prima del calcio d'inizio è stato osservato un minuto di silenzio in memoria delle vittime con Nizza e Rennes che indossavano magliette commemorative uniche con i nomi di coloro che erano morti. Il 7 novembre 2016, Sarr ha firmato il suo primo contratto professionale con il Nizza e alla fine della stagione aveva fatto oltre 30 presenze mentre il club ha concluso la campagna di campionato al terzo posto.