Curry scored a three-pointer for the 158th successive game, breaking his previous record of 157 which had stood since November 2016.
He made 28 points as his side overcame an eight-point deficit to win, having earlier thrown away a 16-point lead.
Rudy Gobert top-scored for the Jazz with 20 points and 19 rebounds.
