The victory extends the Clippers' winning streak to four games and gives them momentum heading into a seven-game road trip.
In just his second game back from injury, J.J. Redick poured in a career-high 33 points on 7-of-9 three-point shooting.
With 3:20 remaining in the game, the Clippers got a huge break when Samuel Dalembert committed a technical foul, sending Blake Griffin to the line.
The Clippers never looked back as they ended the game on a 13-2 run to complete the comeback.
Six Clippers reached double-digit scoring, including 25 from Matt Barnes and 23 from Blake Griffin.
After the win, the Clippers are just 4.5 games back of San Antonio in the Western Conference standings.
With Chris Paul out for at least another month, Clippers fans should be encouraged by the play of their guards.
Redick, Darren Collison and Jamal Crawford combined for 62 points against the Mavericks.
After taking over for Chris Paul, Collison has reached double-digit scoring in six straight games and turned in a double-double Wednesday night.
The Clippers will now go on the road to face seven Eastern Conference teams but will only play three teams with winning records.
Even with Paul out, the Clippers should have a winning road trip as they look to beat up on weaker Eastern Conference teams.
According to Jovan Buha of ESPN Dallas, Wednesday night was the fourth time this year the Mavericks have blown at least a 17-point lead and lost.
The Mavericks will have to improve their late-game defense in order to hold that final playoff spot in the Western Conference.