David Moyes will come up against José Mourinho in the second game of the season when Chelsea visit Old Trafford for the new Manchester United manager's first home game.
Before that, Moyes opens the 2013-14 campaign at the League Cup winners Swansea on August 17 and then after hosting Chelsea, United go to Liverpool on August 31 .
The champions then take on promoted Crystal Palace before making the short journey to the Etihad Stadium for the first Manchester derby against last year's runners-up with their new manager Manuel Pellegrini. The return leg at Old Trafford is scheduled for March 21.
"Lively start to the season! Let us at them," the United defender Rio Ferdinand tweeted.
The returning Mourinho's side begin against promoted Hull at Stamford Bridge, while Pellegrini's reign at City starts with a home match against Newcastle United, who confirmed Joe Kinnear as their director of football on Tuesday. Arsenal are at home to Aston Villa.
The visit to north London is the start of a testing opening to the season for Villa, who have a home match against Liverpool and a trip to Chelsea in the following two games.
Crystal Palace's first game back in the top flight is against Tottenham at Selhurst Park. Cardiff – Championship winners last season – start their campaign at West Ham. Roberto Martínez's first competitive match as Everton manager is at Norwich, while their Merseyside rivals Liverpool start with a home game against Mark Hughes' Stoke.