The Wanderers earned their first Premier League victory in eight games on Tuesday night as Ruben Neves and Joao Moutinho either side of half-time saw them come from behind to defeat Arsenal, who had David Luiz and Bernd Leno sent-off.
Ahead of Sunday's Midlands clash, VAVEL has a look back at three classic encounters between the two sides at Molineux.
Wolves 4-3 Leicester City- 19th January 2019
In Wolves' most recent victory against the Foxes at Molineux, both sides put on display one of the games of the season as Diogo Jota's injury-time winner saw off Claude Puel's side.
Eight minutes later, Ryan Bennett headed Moutinho's corner into the corner of the net to put Nuno Espirito Santo's side in a controlling lead early on.
Two minutes into the second half and Leicester were back in the game when Demarai Gray's terrific run concluded in the winger tucking the ball under Rui Patricio.
It wasn't long before Puel's men had levelled the scoring when Harvey Barnes' strike deflected off Conor Coady to rob the Countersthorpe-born forward of his first Foxes goal.
Despite being second best throughout the contest, the away side look like they had managed to steal a point when Wes Morgan's physicality Leander Dendoncker to head the ball into the goal.
However, Leicester's defensive woes continued as another Neves pass split the back four open before Raul Jimenez squared the ball for Jota to complete his hat-trick and conclude a brilliant game of football.
Wolves 2-1 Leicester City- 16th September 2012
The clash in 2012 didn't provide as much entertainment as our two other classic encounters as Wolves won the game with two early goals through Sylvan Ebanks-Blake and former-Foxes defender Richard Stearman.
The first came after 13 minutes when Ebanks-Blake ghosted in at the back post to head Bakary Sako's free-kick past Schmeichel in a poor afternoon for the Foxes defence.
Stearman's goal came after Ritchie De Laet's ball-watching was made the most of by the defender to double the Wanderers' lead.
Paul Konchesky's thunder strike surprised Carl Ikeme to half the deficit before Martyn Waghorn squandered a golden opportunity to level the scoring late on.
Wolves 4-3 Leicester City- 25th October 2003
Back in 2003, the side's met with them both struggling to adjust to life in the top flight and sat in 19th and 20th in the table.
After Muzzy Izzet arrowed his effort from the edge of the area into row Z, Les Ferdinand's thunderous header from Izzet's corner set the tone for the Foxes.
Only a few moments later, the English striker repeated his feat again as he headered another Izzet corner to grab his first double since 2001. Riccardo Scimeca made it 3-0 on the brink of half-time in a comfortable opening 45 minutes.
However, Wolves constructed one of the best comebacks in the club's history in the second-half as Dave Jones' side refused to lie down. Colin Cameron started the revival after 52 minutes by slotting the ball past Ian Walker.
Eight minutes later and it was 3-2 courtesy of another Camera goal when he scored a penalty following a handball by Keith Gillespie. The home side were level soon after when Alex Rae headed Dennis Irwin's wonderful cross to spark wild celebrations at Molineux.
The celebrations increased even more in the 86th minute when Henri Camara connected with Irwin's cross to cap off a memorable day in Wolverhampton.