The Glovers, promoted to the top tier of the Football League following a play-off victory over Brentford at Wembley, will then welcome Birmingham to Huish Park the following week before further home games against Derby and Reading later that month.
Gary Johnson's side travel to fellow new-boys Bournemouth on Boxing Day and then have a long trip to Huddersfield three days later.
Watford, who missed out on promotion to the Premier League following a play-off final defeat to Crystal Palace, are the visitors on New Year's Day.
Easter sees Yeovil head to Blackburn on April 19 before a home date with Huddersfield two days later.
Their final away game is at Brighton on April 26 and they finish the campaign at home to Middlesbrough on May 3.