Ahead of the clash between the pair, who began the day first and second in the EPL respectively, van Nistelrooy’s record of scoring in 10 consecutive games had stood since 2003.
Vardy equalled the record last weekend when he found the net against Newcastle United in a 3-0 victory, before breaking it at the King Power Stadium.
The 29-year-old found the net in the 24th minute to put the Foxes ahead.
While Vardy’s goal overtakes the Dutch legend in the Premier League record books, the league only began in 1992, and he doesn’t yet hold the all-time scoring record in the English top flight outright.
That record is held by Blackpool great Stanley Morentsen, although Vardy would of course topple the Seasiders hero should he find the net away at Swansea City on December 5.
(Video) Bournemouth Everton Highlights: Epic 10 minutes ends Match of the Year in a 3-3 draw
(Video) With defending like this, how can Newcastle hope to avoid relegation?
Manchester City Player Ratings vs. Southampton: Match Report & Video Highlights as De Bruyne, Sterling star
The England international’s record-breaking goal came after some typically speedy play from the former amateur player.
He met a through ball from Christian Fuchs, beat his man with a shimmy, and fired past David De Gea.