It was the 600th win for Doc Rivers as an NBA head coach, one of only three active coaches in the league to have reached that milestone.
Los Angeles stopped a two-game skid, those losses having come at the start of a seven-game road trip that will last through Dec. 14.
Paul finished with 15 points, as did Jamal Crawford and Darren Collision off the bench. The Clippers outscored Memphis over the final 24 minutes 61-39. Blake Griffin contributed 14 points, nine rebounds and five assists.
Kosta Koufos scored 17 points to pace the Grizzlies. Zach Randolph returned after missing two games with a toe injury and scored 12 points while hitting just 4-of-13 from the field.
Rivers is the 23rd coach in NBA history to get to 600 wins. The record is 1,335 victories held by Don Nelson.