The Kings, who have the NBA's worst record, hadn't won since beating Washington on January 16. DeMar DeRozan and Daeqwon Plowden each finished with 20 points, with Plowden scoring 10 in the fourth quarter. Memphis, which had eight players on the injured list, was led by Javon Smalls with 21 points.
Sacramento led 63-61 at halftime and built a double-digit lead in the third quarter before taking control with a 15-4 run in the fourth.