Den 8. august 2019 sluttet Sarr seg til Premier League-klubben på en femårskontrakt. Overgangssummen som ble betalt til Rennes var en klubbrekord for Watford og ble rapportert til å være "i området rundt €30 millioner.