Mane completed his hat-trick in two minutes and 56 seconds as the Saints made a sensational start against Tim Sherwood's side at St Mary's Stadium.
The Senegal international's quickfire three-goal haul bettered the league's previous best of four minutes and 33 seconds set by Liverpool striker Robbie Fowler against Arsenal in 1994.
Mane rode challenges from Ron Vlaar and Alan Hutton before bundling home the rebound after Villa goalkeeper Shay Given had saved his initial shot to give Southampton the lead after 12 minutes and 22 seconds
Vlaar gifted Mane and Southampton a second on 13 minutes and 46 seconds as his poor back-pass sold Given short to allow Mane to bundle home from close range
Mane then saved the best for last when he curled Shane Long's pass on the edge of the area past Given to seal his record-breaking hat-trick in fine style on 15 minutes and 18 seconds
Long then scored twice to extend Southampton's lead to 5-0 before Christian Benteke headed home shortly before half-time to give the shell-shocked Villa fans at least some consolation
Source : PA