Champions Manchester City will begin their title defence against Southampton at the Etihad. Roberto Mancini's men, who edged Manchester United to the title last month, face Nigel Adkins' newly-promoted side on August 18 at the Etihad Stadium.
Two Europa League rivals meet on the opening day at the Sports Direct Arena, with Newcastle taking on Tottenham - currently managerless after the departure of Harry Redknapp.
Roberto di Matteo's career as permanent Chelsea coach starts with a game at Wigan. The Blues' first home game of 2012-13 is against Newcastle.
The team Rodgers left, Swansea, now managed by Michael Laudrup, begin at QPR.
Fellow newcomers Reading will also have home advantage in their first top flight game for four years - with Stoke the opening-day opponents at the Madejski Stadium.
The other first-day match sees Fulham and Norwich meet at Craven Cottage in Chris Hughton's first competitive game since replacing Lambert as Canaries boss.