Gianfranco Zola's side, who narrowly missed out on promotion in the play-off final against Crystal Palace, will travel to St Andrew's to face Birmingham on 3 August before Bournemouth are Watford's first opponents at home a week later.
Charlton visit Vicarage Road on 14 September before a potential promotion six-pointer at home to Wigan takes place a fortnight after.
Trips to Burnley, Leeds and Ipswich with a home game against Sheffield Wednesday in between means a busy December for Watford, while the eagerly awaited Boxing Day fixture is a crunch derby clash against Millwall at Vicarage Road.
QPR then visit three days later, before the New Year is beckoned in by a visit to newly-promoted Yeovil.
The final six games of the season could be crucial for the side hoping to return to the Premier League, and playing host to Leeds and Ipswich with visits to Millwall on April 12, QPR and Derby providing the true litmus test. A final game at home to Huddersfield will finish what could be a successful season at Vicarage Road.