Curry had 10 assists and seven rebounds. The two-time MVP had at least 20 points and 10 rebounds in each of the Warriors' first two games.
"You want to win games early, you want to get off to a good start but we know we have a lot of things that we can sharpen up like every team in the league," Curry said. "I really feel like we have that capability to take productive strides every game. We've won three different games three different ways but it's still about building confidence early in the year."
Jordan Poole added 22 points, and Draymond Green had 14 points, six rebounds and seven assists.
Harrison Barnes scored 24 points for the Kings, and Richaun Holmes had 16 points and 11 rebounds. They are 1-2.
"We made too many mistakes tonight," Kings coach Luke Walton said. "We need to be better in the fourth quarter. Part of the problem is we're slowing the pace down. We have to get out and go."
Playing in front of a Golden 1 Center crowd heavily mixed with Golden State fans, the Warriors came out cold and were shooting less than 36% midway through the second quarter before turning it around in the second half.
Golden State closed the third quarter on a 7-2 run, then pulled away for good early in the fourth. Otto Porter Jr.'s 3-pointer put the Warriors ahead, and Andrew Wiggins followed with one from the perimeter to make it 100-96.
"This was our best game of the three so far," Warriors coach Steve Kerr said. " We were rock solid with the ball. We had multiple guys come in off the bench and play well."
Kerr pointed out the Warriors advantage in turnovers - the Warriors had just six compared to 19 for the Kings.
"That was the difference in the game," Kerr said. "We got all those extra possessions and we didn't put ourselves in jeopardy in transition."
Buddy Hield made consecutive 3s for Sacramento to cut it to 107-104, but Poole made two free throws and Green scored down low.
"We have to finish games," Kings first-round pick Davion Mitchell said. "Throughout the game we have leads, they go on their run and we have a lot of turnovers."
CURRY IS 1 AND 2
Curry owns the two longest streaks in NBA history for consecutive games with at least one 3-pointer. Curry missed his first two attempts against the Kings before making one in the first quarter, extending his current streak to 128 games. He set the record of 157 from November 2014 to November 2016.
Warriors: Andre Iguodala was held out with a sore left hip. ... First-round pick Jonathan Kuminga has been cleared to take part in full team practices. Kuminga, who has been out since straining his right patella tendon in a preseason game Oct. 6, will be reevaluated on Friday before the team decides what his next step will be.
Kings: Haliburton had eight points, nine assists and seven rebounds. ... Moe Harkless started and scored eight points in 23 minutes after sitting out Friday night in a loss to Utah because of a sore left hip.
Warriors: At Oklahoma City on Tuesday night.
Kings: At Phoenix on Wednesday night.
Curry notches 5,000th career assist with Lee 3-pointer
Steph Curry tallies his 5000th career assist on this 3-point jumper from Damion Lee.