The Baggies have been unable to improve under the stewardship of Steve Bruce, with Valerien Ismael also struggling at the helm at The Hawthorns.
Despite spending the majority of the first half of the campaign in contention for an automatic promotion spot, things have panned out very differently, and the Midlands club now find themselves mid-table.
Here, we take a look at what we know so far about this latest story and delve into the likelihood of it happening…
What do we know so far?
The report linked the Baggies as well as Stoke City as clubs who are initially considering their options now that Dyche is potentially available.
Quiz: What club do these 25 players from the West Brom 2016/17 squad play for now?
Dyche was relieved of his duties at the Premier League club on Friday, and whilst it remains to be seen what his immediate plans might be, the immediate interest may suggest that he could be a man in demand over the next few weeks.
Spending the last five seasons in the Premier League, the 50-year-old certainly did an excellent job with the Clarets.
Is it likely to happen?
West Brom are one of a select few Championship clubs that may be able to convince him to take charge at a second-tier club.
The Baggies have struggled, and whilst form has been poor since around December time, they certainly possess the playing personnel and other resources to get back to where they should be.
It will be interesting to see if any Premier League clubs, or even European clubs take a look at Dyche, as that is something that would severely damage their chances of landing him.