Sarr speelde in de jeugd van AIF Barrikaden, Kulladals FF, Husie IF en Trelleborgs FF voor hij in 2018 terechtkwam in de opleiding van Malmö FF. Bij deze club tekende hij in april 2020 zijn eerste professionele contract.[1] Zijn professionele debuut maakte hij op 16 juli van dat jaar, op bezoek bij Östersunds FK. Ola Toivonen en Anders Christiansen scoorden namens Malmö, waarna het door een doelpunt van Ludvig Fritzson uiteindelijk 1–2 werd. Sarr moest van coach Jon Dahl Tomasson op de reservebank beginnen en hij mocht achttien minuten voor tijd invallen voor Søren Rieks.[2] De spits maakte zijn eerste doelpunt op 2 augustus, toen hij op bezoek bij IFK Göteborg de voorsprong verdubbelde na een benutte strafschop van Christiansen. Uiteindelijk won Malmö met 0–3 door een treffer van Jo Inge Berget.[3] In de zomer van 2021 werd Sarr voor een half jaar verhuurd aan Mjällby AIF.[4] Bij deze club maakte hij acht doelpunten in negentien competitiewedstrijden.
Hierop besloot sc Heerenveen hem aan te trekken in januari 2022. Voor een bedrag van circa 2,3 miljoen euro maakte hij de overstap naar de Friese club, waar hij zijn handtekening zette onder een verbintenis voor de duur van drieënhalf jaar.[5] Op 5 februari maakte hij tegen Fortuna Sittard (2–0 verlies) zijn debuut voor de club.[6] Op 18 maart maakte hij in de 2–0 overwinning op Heracles Almelo zijn eerste doelpunt voor de club.[7] Hij scoorde zes keer in zijn eerste halfjaar bij de club. Op 20 augustus was hij in de 4–0 zege op Vitesse met een goal en drie assists bij alle doelpunten betrokken.[8]
In januari 2023, een jaar na zijn komst naar Heerenveen, werd Sarr voor minimaal twaalf miljoen euro overgenomen door Olympique Lyon.[9] Hij scoorde één keer in dertien competitiewedstrijden. Eind augustus nam VfL Wolfsburg de aanvaller op huurbasis over, met een optie tot koop.[10] Deze optie werd niet gelicht, waarna Sarr terugkeerde naar Lyon. Die club verhuurde hem in augustus 2024 aan Hellas Verona, met opnieuw een optie tot koop.[11]