Inizia a giocare in Patria nella Génération Foot di Dakar, dove rimane fino al 2016. Nell'estate di quell'anno si trasferisce in Francia, al Metz, neopromosso in Ligue 1. Debutta il 13 agosto alla prima giornata di campionato, una vittoria casalinga per 3-2 sul Lilla nella quale subentra al 73'.[3] L'8 febbraio 2017 segna il suo primo gol, quello dell'1-0 al 46' nella vittoria casalinga per 2-1 sul Digione in Ligue 1.[4]
Rennes
Nell'estate del 2017 si è trasferito a titolo definitivo al Rennes, evento che ha fatto scalpore in quanto il senegalese preferì tale club al Barcellona.[5][6] Esordisce con il nuovo club il 5 agosto 2017, nella gara di campionato contro il Troyes.[7] Sigla la sua prima marcatura il 26 agosto seguente, contro il Tolosa.[8]
Nella stagione successiva, Sarr esordisce in Europa League il 20 settembre 2018 contro il Jablonec e trova contestualmente la sua prima rete europea.[9] Il 6 gennaio trova la sua prima rete in coppa di Francia, contro il Brest.[10] Il 28 aprile 2019, Sarr prende parte alla finale di Coppa di Francia, disputata e vinta contro il PSG: per il senegalese si tratta del primo trofeo da professionista.[11]
Non viene inizialmente convocato per la Coppa d'Africa 2021 in quanto è stato trattenuto a Londra dal Watford per problemi fisici,[15][16] salvo poi aggregarsi all'elenco dei convocati successivamente.[17] Nel corso del torneo va a segno ai quarti nel successo per 3-1 contro la Guinea Equatoriale.[18] Il Senegal arriva in finale e lui, al termine della contesa contro l'Egitto, si laurea campione d'Africa.[19]
Nel novembre del 2022 viene incluso nella rosa senegalese partecipante ai Mondiali di calcio in Qatar.[20] Durante la fase a gironi va in rete nella terza partita della nazionale africana, aprendo le marcature nella vittoria 1-2 l'Ecuador, che permette al Senegal di qualificarsi alla fase finale come secondo nel gruppo A.[21]