Last season's clash at The Hawthorns marked the end of Paolo di Canio's tenure, as a 3-0 defeat left the Black Cats at the foot of the table after five games played.
However, by the time Sunderland met the Baggies again in their penultimate fixture of 2013/14, they were able to ensure survival with a 2-0 victory.
The opening fixture of the new season will be played on the weekend of 16/17 August.
The following weekend, Gus Poyet's side will entertain Manchester United at the Stadium of Light in what will be Louis van Gaal's first away league game as Red Devils manager.
Other highlights from Sunderland's schedule include the midweek visit of champions Manchester City on 3 December; the Tyne-Wear derby clash at Newcastle on 20 December; and the return encounter against Alan Pardew's Magpies on 4 April.
Over the festive period, Sunderland will host Hull on Boxing Day, travel to Aston Villa two days later and then make the trip to the Etihad Stadium to meet Man City again on New Year's Day.
Sunderland’s 2014/15 campaign will end away to Chelsea on Sunday 24 May.
Opening three games:
August 16 - West Brom (a)
August 23 - Manchester United (h)
August 30 - QPR (a)