He has been honoured by local graffiti artist Paul Jones with a giant mural to celebrate promotion.
But Dyche can vividly recollect those testing early days following his appointment in October 2012 when he appeared to be a dead man walking.
He told the Daily Star: “After six months here, there wasn't that kind of mural. As much as that is flattering, I have driven past it myself and they have done a pretty good job to be fair.
“I look very handsome. It's a lovely gesture and it's been well received. But I'm not naive. I had the first six months here and most people didn't want me.
“I'm not doing myself down but I wasn't their first choice as manager.
“So it's good in a way that you can change situations as a young manager coming into the job because I was a novice hurdler. Not many wanted me. I think they wanted Ollie or Big Mick instead. I don't think the board did, just a general feeling.
“It wasn't until the second season when you start winning that they suddenly like you."