Mauricio Pellegrino's side are believed to have fought off rival interest from the likes of West Ham and Stoke City to sign the Gabonese.
The 23-year-old has signed a five-year deal at St Mary's and he is likely to go straight into the Southampton squad for Satuday's Premier League opener against Swansea City.
Lemina moves to the South Coast after a two-year spell with Juventus where he won Serie A on two occasions and also appeared in last season's Champions League final defeat to Real Madrid.
Talking about the signing Southampton Vice Chairman Les Reed told the club's website: “Mario is an outstanding talent who has already achieved a great deal in his career, winning a number of titles and gaining experience of playing on some of the biggest stages in world football.
“Investing in a player of Mario’s quality and buying from a club like Juventus is a significant statement of intent from the club, and this is a purchase that has set another club-record fee.
“Mario still has his best years ahead of him, and we believe that he will not only be an excellent acquisition for us in the immediate future, but that he will also be able to realise even more of his potential here in the years to come.
“In a volatile market with some extraordinary and inexplicable transfers taking place, we are determined to go about our work in a diligent and correct way. This is a player who has won trophies and played in the Champions League final less than three months ago and he has signed for Saints amid a host of suitors.
“Mario will complement what is already an extremely strong group of midfield players in our squad, and we are excited about what he will bring to the group.”
Lemina seemed equally happy with the move, saying: "I am really happy to have signed for Southampton. I think that it was the project that attracted me the most and the one my family was really behind. I am really happy to be here."
#SaintMario! #SaintsFC is delighted to announce the signing of @LeminaM_13 on a five-year contract from @juventusfc! pic.twitter.com/zlrO70kIo7
— Southampton FC (@SouthamptonFC) August 8, 2017