New boss David Moyes' first match in charge of the Red Devils will see his troops make the trip to the Liberty Stadium as the champions begin life without Sir Alex Ferguson following his retirement in May.
Clubs also boasting new managers are Manchester City and Chelsea, who will both be desperate to reclaim the Premier League title next season.
Manuel Pellegrini's City side open their campaign against Newcastle, while Jose Mourinho's Blues welcome promoted side Hull back into the top flight.
Joining Hull in the Premier League this season are Cardiff and Crystal Palace, who meet West Ham and Tottenham respectively on the opening day.
One fixture that United boss Moyes will be keeping an eye on is the first clash with his former club Everton, which will take place on Tuesday December 3 at Old Trafford.
Moyes' return to Goodison Park will occur on Saturday April 19, with former Wigan boss Roberto Martinez now in charge of the Everton reins following Moyes' 11-year stint in Merseyside.
The first Manchester derby of the season will be held at the Etihad Stadium as City welcome United on Saturday September 21.
2013/14 Barclays Premier League opening day fixtures
Arsenal vs Aston Villa
Chelsea vs Hull
Crystal Palace vs Tottenham
Liverpool vs Stoke
Man City vs Newcastle
Norwich vs Everton
Sunderland vs Fulham
Swansea vs Man Utd
West Brom vs Southampton
West Ham vs Cardiff