Является воспитанником сенегальской школы «Женерасьон Фут». Летом 2016 года подписал пятилетний контракт с французским клубом «Мец»[2]. 13 августа 2016 года дебютировал в Лиге 1 поединком против «Лилля», выйдя на замену на 70-й минуте вместо Флорана Молле[3]. Первый гол за «Мец» Сарр забил 2 февраля 2017 года в матче 24-го тура с «Дижоном».
26 июля 2017 года Сарр перешёл в «Ренн», подписав четырёхлетний контракт. Сумма сделки составила 17 млн евро. Первый матч за новый клуб вингер провёл 5 августа в рамках 1-го тура чемпионата 2017/18 против «Труа», открыл счёт забитых за «Ренн» мячей 26 августа в поединке 4-го тура с «Тулузой».
8 августа 2019 года перешёл в английский клуб «Уотфорд» за 30 млн фунтов (клубный рекорд)[4].