Martin O'Neill's side then face a trip to promoted Newcastle a week later before welcoming Everton to Villa Park.
The first derby of the campaign is on September 25 when Villa travel to Wolves before hosting Birmingham on October 30. West Brom head to Villa Park on December 11 while Tottenham are the visitors on Boxing Day.
A trip to Manchester City comes two days later and Villa will then travel to champions Chelsea on New Year's Day. O'Neill's men then head to Birmingham on January 15.
The return against Wolves at Villa Park is scheduled for March 19, a trip to West Brom takes place on April 30 before Villa play their last away game at Arsenal before hosting Liverpool on the final day on May 22.