There was also a debut goal for an academy graduate back in 2012.
Unai Emery's team suffered a major throwback in the first-half when Ainsley Maitland-Miles received two yellow-cards, leaving the Gunners with ten men.
After dominating the opening 45 minutes, the Foxes opened the scoring just before the hour mark when Youri Tielemans headed James Maddison's cross past Bernd Leno.
Leno was in fine form to keep the score at 1-0 but was unable to prevent Jamie Vardy added a double late on. The first being a header and the second coming via a tap-in.
Elland Road victory
On the final game of the 2011/12 campaign, Leicester made it three consecutive victories at Elland Road with a 2-1 victory over Leeds United.
Martyn Waghorn made the most of a poor Danny Pugh clearance to put the Foxes ahead in a drab first-half.
However, Danny Webber equalised for the Whites in the 82nd minute after Robert Snodgrass's flick-on beat Kasper Schmeichel for the poacher to tap into an empty net.
The Foxes' winner came in fortunate circumstances in injury-time. Ben Marshall's attempt hit Harry Panayiotou and trickled into the net for his first Leicester goal.
Worthington shows quality
With Championship football already confirmed ahead of the clash with Barnsley back in 2007, Nigel Worthington's side aimed to enhance the Yorkshire club's relegation fears.
The only goal of the game came just after the half-time when Neil Ashton's attempted clearance of Matty Fryatt's lob fell into the net.
However, despite the defeat, Barnsley's safety was confirmed as Ipswich Town rescued a point against Leeds United.