The Spurs boss said he could name numerous examples of Premier League opposition being held by lower-league opposition in the FA Cup.
“It’s what I expected it to be I’ve been around long enough to have been involved in so many of these games over the years that you just know what to expect, and that was no different to what I’ve come to expect,” he told ITV after the match.
“I’ve managed teams in the lower divisions that have knocked out Premier League teams out, I’ve managed Premier League teams that have gone to a place and got knocked out.
“If you don’t go out there with the right attitude you’ll be bang in trouble because that’s what happens.
“Like I’ve said before I’ve seen it happen before over the years, I could name you 50 games where lower division teams have knocked out top Premier League clubs. This happens every year and today was a classic example of that.”
Redknapp was also critical of the pitch at the Lamex Stadium, claiming it made it hard for his side to play the football they wanted, but was keen to point out that Stevenage did put in a performance which merited the replay.
“They’re a difficult team to play against, they worked their socks off,” he added.
“The pitch was bumpy and the ball was bobbling everywhere and it was difficult to play good football today.
“We were playing against a good side that are bang in form, it was just as hard as I expected no different to what I expected.
“They worked hard, they made it difficult and they were dangerous. We couldn’t get the ball down and play on that pitch.
“These aren’t easy games, but you’ve got to compete and that’s the first thing you’ve got to do.
“When you saw the pitch and the ball bobbling around you thought this is going to be a hard day here today. It wasn’t a game where you get the ball down and play football really.
“We started hitting it long because it was difficult to pass on that pitch, and it was hard to get things going.”
Although the manager was clearly disappointed with the result he did confirm that Spurs will go all-out in the replay at White Hart Lane in order to progress to the next round.
He added: “We’re still in the cup and we are at home now, so we’ve got Stevenage at home which is a big advantage but I won’t underestimate them, by no means.
“They are on a great run of winning games, and Gary [Smith] has come in and done a great job with Mark Newson they have taken over a good team and they have continued the good work which had been done before they arrived.”
As well as committing himself to the competition he also pledged his undivided attention to his job at Tottenham, amidst speculation that he will take the vacant England manager's role.
He said: “Ive just got to get on with the job here, we are still in the cup and sitting third in the Premier League at the moment so we’ve got to concentrate on that.
“I can’t take my eye off of that, Tottenham have been fantastic to me since i came here so I’ve got to keep doing the job.
“If I start doing other things it will relay through to the players and send out all the wrong signals, the only focus I’ve got is Tottenham.”