"It was good to get one of these wins," Lee said. "Phoenix is ahead of us in the standings. I love the way our team is playing."
P.J. Tucker had 11 points and 12 rebounds to lead the Suns, who had won three straight and eight of nine.
"It was total breakdown on everything," coach Jeff Hornacek said. "That's the first egg that we've laid for the season. You're going to have those games every once in a while. They really attacked us, and we were slow to everything."
Curry, who played one minute of the fourth quarter, had a rough shooting night and made just one of six 3-point attempts. He more than made up for it with his passing and rebounding for his third career triple-double.
His 16 assists were the most by a Warriors player since Tim Hardaway had 19 on Jan. 8, 1990.
"He did an unbelievable job," Lee said. "I thought he was having a decent night, but I didn't realize how good until I looked up and saw the numbers."
The Suns missed their final six shots of the first half, allowing the Warriors to open a 59-40 advantage heading into the break.
Lee, who added seven rebounds, had his consecutive double-double streak end at 10 games. Andrew Bogut was held to six rebounds, ending his career-best streak of 10-plus rebounds at 10 games.
The Warriors opened a double-digit lead in the second quarter and were never seriously threatened after that.
"Their guards did a great job," Hornacek said. "Obviously, Curry with the triple-double. He's got a great feel for the game. Even Klay Thompson got in a lot of foul trouble and still ends up shooting 9-for-11. They did a nice job."
The Suns, who last played Monday, scored at least 100 points in each of their previous eight games and were looking for their longest road winning streak in nearly three years.
Instead, they were handed their worst defeat of the season.
"I don't know what it was," Suns guard Eric Bledsoe said. "We were just a step slow to everything they did. They were a step faster than us, and we paid the price."
The Suns were held to season lows in field goal percentage (.360) and 3-point percentage (.174).
The game was tied at 10 midway through the first quarter. The Warriors never trailed after Curry hit a 3-pointer with 7:44 left in the period and took a 28-22 lead into the second.
The Warriors held an opponent to less than 40 percent shooting for the 13th time, second only to the Indiana Pacers. ... The Suns were 1-of-11 from 3-point range in the first half after making 29 of their previous 62 attempts. ... The Warriors have won their first game after Christmas the past eight years and 12 of 13 overall. ... The Suns fell to 7-2 on Fridays. ... The Suns had made at least seven 3-pointers in each of the past 19 games, a franchise record. ... The Warriors had a 22-10 advantage in fast-break points. The Suns entered the game as the NBA leader, averaging 19 per game.
Copyright by STATS LLC and The Associated Press
OAKLAND, CA - DECEMBER 27: Kent Bazemore #20 of the Golden State Warriors shoots against the Phoenix Suns on...
Stephen Curry recorded his 2nd triple double of the season, joining Lance Stephenson as the only players with multiple triple doubles this season. Curry also becomes the 4th Warriors player with multiple triple doubles in a season over last 25 years.