The visitors had gone ahead in the first half through Harry Kane's improvised strike but they were controversially denied a second when Serge Aurier's effort was ruled out by VAR due to a fractional offside.
Ricardo Pereira then drew the Foxes level five minutes later, before Maddison struck his first league goal of the season to send the home fans into raptures.
Man of the match
Despite a strong performance from fan favourite Caglar Soyuncu behind him, Maddison took the plaudits and was awarded man of the match by Glenn Hoddle.
"Maddison has been absolutely brilliant. First half he was unlucky not to have scored, he's been creative and he's scored the winning goal."- Glenn Hoddle
View from the dugout
Rodgers felt his side were worthy winners and praised Leicester for how they adapted in the second half. The Foxes boss described VAR as one of those things that "can go for you or against you".
"I thought we deserved the win. It was a really, really good game. We were perhaps a bit loose with the ball but the tempo and intensity was good.
"Then second half we began well with the ball and once we adapted, we were absolutely maginificent.
"You've got to get your head around VAR - it can go for you or against you, or both ways as it did today. We spoke with the players about it in pre-season. You have to deal with it you just have to accept it and move on."
Pochettino believes Tottenham were the better team for the majority of the match but refused to use the VAR decision as an excuse for the 2-1 defeat.
"To concede two goals every single game makes it difficult to win. Until we conceded I thought we were the best team on the pitch and I was happy.
"Both sides were effected [by VAR]. We should score the second goal and the game would be over but when you give the beief to the team that was dead... after we conceded first we had other chances to score.
"But that's what makes the Premier League the most beautiful league in the world - you can never stop. I am disappointed but still very positive and optimistic."
View from the dressing room
Maddison insisted Leicester must be viewed as a "top side" now and admitted he needs to continue adding goals and assists to his game if he is to force his way into Gareth Southgate's England side.
"That's what Leicester are all about now, showing grit and determination against these top sides because we are a top side now.
"I think we have to be seen as one of them. No one is going to want to come here when it's like this."
Joe Cole, a classy, creative England midfielder in his day, lavished Maddison with praise after the match and called on Gareth Southgate to ensure the national don't waste his talent by not giving him a chance.
"He just needs to get given a shirt. I've been calling for it a for a while but in my opinion we could be sitting at the end of the tournament [Euro 2020] saying we don't have clever players who can play the ball in tight situations.
"Maddison might join a long list of players we haven't got the best out of like Hoddle, like Paul Scholes. We need to change our mindset.
"He's playing in the Premier League and he's running the show. The other thing that bodes well is his personality - he's got the
right attitude, he wants to be on the right stage.
"It'll be a travesty if he's not playing for England at Euro 2020... He's a brilliant, brilliant player."
Tweet of the game
Man of the moment Maddison arrived at the King Power ahead of the match sporting an outlandish Louis Vuitton rucksack - with a price tag to match.
- There were two goals disallowed by VAR in this match, while no other game in the Premier League in 2019-20 has had more than one chalked off.
- Tottenham are without a win in their last nine away games in the Premier League (W0 D2 L7) – they last had a longer winless away run between April and December 2006 (10).
- Spurs have failed to win three consecutive away league games when they were leading at half-time for the first time since March 2008.
- Maddison ended a run of 31 shots in the Premier League without a goal, since netting versus Huddersfield in April.
- Leicester have suffered just one defeat in their last nine Premier League home games (W6 D2), after losing four in a row directly before that.
Stats provided by Opta
Picture of the game
Bundled to the ground by Soyuncu, Kane somehow managed to score from this position. The England striker was almost prone by the time he strikes the ball into the net past a disbelieving Kasper Schmeichel.
Leicester had the ball in the net in the 16th minute through Wilfried Ndidi but the goal was rightfully ruled out for offside following a check with VAR.
A closer examination of the 'goal' saw Ayoze Perez was clearly in an offside position in the build-up to Ndidi's scrappy tap-in. "Very good," was the verdict from our resident former Premier League referee Peter Walton.
Yet in the 64th minute, VAR decided a far, far more contentious decision.
Aurier had the ball in the back of the Leicester net for what looked like Tottenham's second but after a lengthy consultation with VAR, the goal was ruled out because Son was deemed offside in the build-up.
Luton (A) - Tuesday 24 September, 7.45pm (League Cup)
Newcastle (H) - Sunday 29 September, 4.30pm
Liverpool (A) - Saturday 5 October, 3pm
Colchester (A) - Tuesday 24 September, 7.45pm (League Cup)
Southampton (H) - Saturday 28 September, 3pm
Bayern Munich (H) - Tuesday 1 October, 8pm (Champions League)
BT Sport shows 52 exclusively live Premier League games per season, as well as every game in the UEFA Champions League and UEFA Europa League proper, selected Emirates FA Cup fixtures up to and including the final and a host of Ladbrokes Premiership, Vanarama National League, Bundesliga, Ligue 1 and FA Women's Super League action.
Not yet a subscriber? Simply choose your preferred option from our wide range of sign-up packages and we'll get you set up with BT Sport in just 15 minutes.