The 23-year-old former Aston Villa midfielder, has signed for the Hornets in a £125,000 deal and has penned a three-year contract at Vicarage Road.
Stewart becomes manager Adrian Boothroyd's second signing of the day after Cheltenham winger Martin Devaney moved to Vicarage Road on a free transfer earlier today.