A pulsating clash at San Francisco's Chase Center saw the Warriors overturn a 19-point first-half deficit for a victory that leaves the six-time champions 2-0 up in the best-of-seven series, AFP reported.
Luka Doncic, meanwhile, produced another high-scoring masterclass for Dallas with 42 points, five rebounds and eight assists, while Jalen Brunson had 31 points.
The Mavericks erupted for 72 points in the first two quarters that left them 14 points clear, leading 72-58 at the break.
Doncic led the offensive bombardment with 24 first-half points, with Brunson nailing four three-pointers for a 20-point haul.
The Mavs led from the outset, with Doncic putting them 5-0 ahead before a 13-0 run left Dallas 23-8 up with just a few minutes gone.
Dallas made 15 of 27 three-pointers during the first half, almost double the eight-of-15 converted by the Warriors.
But the momentum swung back towards Golden State in the third quarter, with the Warriors chipping away at the Mavs lead to close within two at 85-83 heading into the fourth quarter.
A three-pointer from Otto Porter Jr. gave the Warriors their first lead of the night at 86-85 early in the fourth quarter, and with their noses in front Golden State were not to be denied.
The Warriors outscored Dallas 43-32 in the final quarter to complete a thrilling win as the series heads to Texas for game three on Sunday.