Pulis is under pressure at Stoke ahead of tonight's game with Sunderland.
He said: "Those were two monumental games for this football club. To drop out of the Championship into League One would have been an absolute disaster.
"I don't think people realise how big and how important that game was. And obviously the Leicester game has taken us to where we are now.
"I'm very proud. I've just been for a walk around the training ground to have a look at the academy pitches and it's just lovely to be out there.
"I'll never forget walking round this area with the Icelandic people in charge and the grass was round your knees. Sometimes we had to put the goals out ourselves. There was nothing here. No buildings, no Portakabins, nothing. It's unrecognisable.
"It's a good question for all the supporters: what was the team that got us that result against Reading, what was the team that played against Leicester and what will be the team that will play on Monday night?
"It's such a change, it's amazing. Time moves so quickly, it will be interesting to see how many supporters get that and can get that."