Promoted Birmingham City will host relegated Ipswich Town to start the new Championship season on Friday, 8 August, while Wrexham's first game at this level for 43 years will be at Southampton a day later.
Leicester City's return to the second tier begins at home against Sheffield Wednesday on Sunday, 10 August.
League One play-off final winners Charlton Athletic mark their return to the Championship after a five-year absence with a home game against a Watford side now managed by Uruguayan Paulo Pezzolano.
Sheffield United, who were beaten by Sunderland in the Championship play-off final, start the campaign against the Bristol City side they beat in the semi-finals.