The Bulldogs (11-8, 2-4) led much of the game with first place in the SEC West on the line, but faltered at the end of each half in the loss to the Gamecocks (12-8, 2-4).
Brandon Wallace scored 10 points for South Carolina and tied a career-high with 16 rebounds. Jamont Gordon led Mississippi State with 16, but disappeared in the second half as Kelly asserted himself. A double-teamed Gordon missed a 3-pointer as time expired.
Mississippi State has lost six of its last eight, but remains in the jumbled SEC West chase.
The Bulldogs led by as much as 12 in the first half and seven in the second half, but went cold over the final 18 minutes.
Wallace led the Gamecocks back from a seven-point deficit in the middle of the second half with five points in an 11-2 run that gave South Carolina its first lead since the opening minutes. His emphatic dunk in transition ended the run and gave his team a 55-53 advantage with 9:18 left.
South Carolina outscored Mississippi State 11-8 from there. Kelly scored six of those points to put the game away.
Mississippi State built a 12-point lead with a 14-3 run early in the first half that included five points from Ben Hansbrough, who scored 11. But South Carolina got back in the game by holding the Bulldogs scoreless over the final 3:55 of the half and trailed 36-35 at halftime.
South Carolina, which never led by more than four, got 15 points from Dwayne Day and Charles Rhodes added 10 for Mississippi State.
Kelley leads USC to road win over Miss State
Gamecock Anthem Top Stories
Fantasy Football: Tennessee Titans OutlookShawn Childs provides an in-depth preview of the Tennessee Titans heading into the 2017 Fantasy Football season.
Scout Fantasy9:04 AM
Louisville a Favorite for 4-Star DE BonittoLouisville a favorite with four-star defensive end Nik Bonitto
Cardinal AuthorityYesterday at 3:14 PM
JUCO DE Picks Up Gators Offer; Will Trim ListDorian Gerald saw his recruitment pick up steam this spring and now the JUCO defensive end is looking to trim down his list before making summer visits. What is his connection to…
Fightin GatorsYesterday at 12:18 PM
How Will Devin Taylor Factor Into the DefenseThe New York Giants signed former Lion Devin Taylor to a one-year contract, providing depth to a rather thin defensive line.
The Giants BeatYesterday at 10:15 AM