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