The 23-year-old fired three goals in two minutes and 56 seconds ??? eclipsing Robbie Fowler???s record of four minutes and 33 seconds ??? to put the hosts three up after just 16 minutes, before Shane Long tapped one in and then fired in a superb fifth with a long-range strike.
Christian Benteke pulled one back to make it 5-1 at half-time, but Graziano Pelle then blasted in a sixth late in the second half as Ronald Koeman???s men enjoyed a superb afternoon with their first win in five top-flight outings.
Villa needed a win to guarantee Premier League safety, so Tim Sherwood???s side have to wait for the 3pm kick-off results to see if they???ll still be in danger going into the final day.
It initially looked like Southampton might not be in luck as Graziano Pelle met Nathaniel Clyne’s ball from the right and fired a low first-time shot into the net, only to be wrongly flagged offside.
But on 13 minutes the Villa capitulation started as Mane latched on to Pelle???s flick before racing into the box, and the ball rebounded off Shay Given before the Senegal international fired the ball into an empty net.
Just over a minute later, Ron Vlaar???s misplaced pass back to Given was intercepted by Long, who managed to win a challenge with the goalkeeper as the ball fell for Mane, who again had an open goal to fire into.
The hat-trick was then complete two minutes and 56 seconds after his first as Long charged down the left-hand side and squared it to the edge of the box for Mane, who fired an excellent first-time finish into the top corner to register a record hat-trick.
It was nearly 4-0 two minutes later when Sherwood???s men couldn???t deal with another ball over the top, this time from Nathaniel Clyne, but James Ward-Prowse could only fire his shot straight at Given.
The home fans didn???t have to wait too long for the fourth, though, as on 26 minutes Mane slotted an excellent ball through the defence looking for Pelle, whose low effort was turned away by Given before Long was there to meet the rebound and tap it in.
Villa were utterly shellshocked, and it got even worse as Long registered his second in the 38th minute, catching Ashley Westwood in possession before spotting Given off his line and curling a stunning 40-yard strike into the net.
Benteke pulled one back in first-half stoppage time as he powered a header into the top corner from Leandro Bacuna???s excellent cross, netting Villa???s 500th Premier League goal away from home, but the damage had already been done.
Southampton slightly took their foot off the gas in the second half with the three points already secured, but Villa struggled to create anything meaningful as the Saints??? defence coped with every cross and long ball.
Substitute Maya Yoshida almost scored with his first touch after coming on, meeting James Ward-Prowse???s corner with a powerful header, only to see it parried away by Given.
On 81 minutes, though, the sixth goal came as Mane turned provider, picking the ball up on the right and drilling in a low cross for Pelle, who left the hapless Jores Okore in his wake and blasted a first-time finish into the roof of the net.
Villa had a couple of chances late on as substitute Gabriel Agbonlahor fired Alan Hutton???s low ball straight at Paulo Gazzaniga, before he tested the goalkeeper with another low drive across goal, but the Southampton shot-stopper turned it away with a good save.