Det bekrefter klubben på egen hjemmeside.
Den kraftfulle spissen kommer fra Burnley og blir Watfords dyreste signering noensinne.
– En klar svekkelse for Burnley i mine øyne, sa ekspert Simen Stamsø Møller under TV 2s 100-timers sending da de så nyheten.
LES OGSÅ: TV 2s Premier League-eksperter: Dette laget bør Klopp starte med
Ble straffet i etterkant
Forrige sesong havnet Gray på forsiden av avisene for feil årsaker. I 2012 la Gray ut homofobiske meldinger på Twitter. Det fikk han fire kampers utestengelse for forrige sesong.
Englands fotballforbund (FA) besluttet å utestenge Gray. Han ble også ilagt en bot på 25.000 pund, som tilsvarer rundt 265.000 kroner. I tillegg måtte den engelske spissen delta i et utdanningskurs i regi av FA.
LES OGSÅ: Mourinho med nedslående nyheter
Ole-Jørgen Wiig