The 23-year-old striker scored nine times in 27 games for the Gills last season, and has signed a four-year deal with the Hornets.
Watford boss Adrian Boothroyd said: "He's been one of my top targets during the summer.
"Darius fits the new culture here - he's young, hungry and part of the new breed of footballer that I want to bring to this club."