Ayoze Perez and Jamie Vardy both hit hat-tricks as Brendan Rodgers' side moved second with a huge win that continued their superb start to the season.
The rout equalled Manchester United's 9-0 demolition of Ipswich at Old Trafford in March 1995.
Leicester are just five points behind league leaders Liverpool, who host Tottenham Hotspur on Sunday, after a historic display that sank the Saints, who drop into the relegation zone on goal difference, at a soaking wet St Mary's Stadium.
However, despite the massive margin of victory they can still be caught by reigning champions Manchester City, who will retake second spot should they win as expected against Aston Villa on Saturday.
"We said at halftime, keep your speed in the game and we have to punish them," said Rodgers.
"This is part of our education. We have to come out of the boy zone and play like men and respect the game. They are very talented and learning to be ruthless."
Ben Chilwell began the destruction in the 10th minute when he tapped in on the rebound, and Ryan Bertrand's red card – awarded via VAR for a late tackle on Ayoze Perez in the build-up to the opener – helped the away side open the floodgates.
Quickfire strikes from Youri Tielemans and Perez put Leicester three goals to the good with less than 20 minutes gone amid a downpour on the south coast.
Perez struck again seven minutes before the break from a Chilwell cross to make it four before Vardy scored his first of the evening as Leicester racked up five goals in the first half of a league match for the first time since 1984.
It was also the first time that a side had crashed home that many goals in the opening period of a Premier League game since Manchester City beat Burnley 6-1 in April 2010.
That didn't stop Leicester from raining down goals on Southampton however, with two coming within a minute just before the hour mark.
First Perez completed his treble after collecting Hervey Barnes' superb lofted through ball in the 57th minute, and Vardy headed home from another precise Chilwell cross seconds later.
James Maddison made it a record-breaking away scoreline with five minutes remaining when he swung home a perfect free-kick that zipped past the desperate Angus Gunn.
And Vardy sealed Leicester's place in the record books with his ninth of the season deep into stoppage, firing home a penalty that also took him top of the Premier League scoring charts with nine goals after he was brought down by Jan Bednarek.
"It was an embarrassing performance, the stuff of nightmare and especially playing at home," Saints' Nathan Redmond told Sky Sports. (AFP)
•PHOTO: Hat-trick hero Jamie Vardy

Orbih returns for third stint as Nigeria badminton boss
Customs, Vipers shine at Ghana volleyball champs
Wheelchair basketball camp opens ahead C’Wealth Games qualifiers
Abinusawa wins double Ivy conference gold
Teen star Oji breaks African shot put record
Sanwo-Olu to host World School Games, African Youth Games athletes
Osimhen rallies Gala teammates for Super Lig, UCL run-in
Super Falcons regroup for Cameroon double-header
Ibadan to host FASU Afro-Varsity 3×3 Basketball Challenge
Family seeks N20m ransom as Oyo govt probes player’s kidnap
Cameroon friendly to shape WAFCON squad — Madugu
Fury sends Joshua support, turns down bout after tragedy
Rangers International going, going . . . (63,590 views)
Amaju Pinnick: A cat with nine lives (54,908 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,819 views)
Current issues in Nigerian sports: Matters arising (52,441 views)
Sports Development: Zenith Bank on the zenith (52,357 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,272 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (52,149 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,688 views)
Olopade, BET9A wave of revolution in NNL (50,861 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,383 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,774 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,252 views)