It will be a daunting welcome to the Championship for new boss Roberto Di Matteo, who made Tommy Elphick his first signing earlier this week.
The opening-day fixture on Sunday August 7 is followed up by two games in quick succession at Villa Park with Rotherham and Huddersfield the visitors.
Villa travel to St James’ Park to face Newcastle on September 24 while the first derby against bitter rivals Birmingham takes place at St Andrews on October 29.
The reverse derby clash will be Villa’s third-last game of the season and they round off the campaign at home to Brighton.
Will Di Matteo’s men be celebrating an instant return to the Premier League?
7 Sheff Wed (a)
13 Rotherham (h)
16 Huddersfield (h)
20 Derby (a)
27 Bristol City (a)