In his first match in charge, McLeish saw the Blues take the lead against the run of play via Gary McSheffrey's penalty and then hit back after we'd turned the game around to lead 2-1 with Cameron Jerome levelling and Sebastian Larsson hitting a spectacular winner in injury time.
McLeish said: "I hoped we would keep Spurs quiet and escape with a dream 1-0 victory where everything went perfect.
"To win 3-2 was certainly not how I thought it would finish. It's a terrific boost for us in the fight to climb up the table, especially as Spurs has such phenomenal quality on show.
"At 2-1 down we needed to get back into the game and we showed the character to do that."
McLeigh chose not to comment too much much on the game's key decisions - Birmingham's penalty and Robbie Keane's red card for a tackle on Fabrice Muamba.
"On Keane I don't want to comment because if I call it in his favour then it looks like I'm criticising the referee."
Alex McLeish admitted his Birmingham side's win was 'more than he expected'.