Pretty much all of the managerial chances since then have taken place with a view to keeping the side in the division, as the club has tried to put the reputation of them being a yo-yo club behind them.
After Roberto Di Matteo took the club into the Premier League and was relieved his duties halfway through the 2010/11 season, Albion appointed Roy Hodgson - who left the following summer to take up the England job. Steve Clarke, Pepe Mel and Alan Irvine have held the post subsequent to the current England boss before Pulis.
Since Hodgson, only Clarke could probably regard his reign at the Hawthorns with any sort of success, having led the club to a comfortable top half finish in 2013 before being sacked the following season - though he did lead his side to some memorable victories along the way.
Pulis has had 14 games in charge at the club, so let's see how his first 14 games compare to Clarke, Mel and Irvine. Their records are below:
Pulis: Seven wins, Three draws, Four defeats
Irvine: Four wins, Five draws, Five defeats
Mel: Three wins, Six draws, Five defeats
Clarke: Eight wins, Two draws, Four defeats
Pulis has made a pretty impressive start to life at the Hawthorns, but not as impressive as Steve Clarke did in his first job in charge of first team affairs at any club - though one could argue circumstances are a little different.
Clarke came in before the start of the season and hit the ground running which was the foundation to the Baggies' strong showing in 2012/13, while Pulis came in with the side perilously positioned hovering in and around the relegation zone, after Alan Irvine struggled to get some consistent wins together during his very brief tenure.
The main difference between Pulis and Clarke is that the current Baggies boss had a relatively successful run to the quarter-final stage of the FA Cup, while much of Clarke's success in the early stages of his tenure will have been in the league, even if there were the early stages of the League Cup to contend with.
Roy Hodgson was only in charge for the 12 games but he managed to guide West Brom to a comfortable mid-table position in that time, and only lost two of his 12 games - winning just short of half of his games [five].
Pulis's start is a promising one, that is more than likely to be build upon given his record at previous clubs in the Premier League.