Klay Thompson had 13 points and Jarrett Jack added 11 for the Warriors.
Chicago scored the game's first eight points before Curry hit a jumper with 9:24 left in the first quarter.
The Bulls led by as many as 19 in the opening period, shooting 14 of 26 from the field for a 31-13 edge.
Golden State went 5 of 22 from the field.
"From the start, they executed their offense at a high level and we didn't match their intensity," Curry said. "Even when we did get stops, we couldn't finish off the possession with a rebound."
Chicago pushed the lead to as many as 26 before halftime, but Golden State went on a 12-0 run to cut it to 14. The Bulls were ahead 63-50 at the break for a new season high for first-half points, shooting 54 percent from the field. Hinrich scored 19 points, making four of five 3s.
"We got outworked," Warriors coach Mark Jackson said. "We didn't have the right mindset to start the game and it just snowballed from there. That wasn't Warriors basketball. That's a very good team."
Boozer added 12 points and 11 rebounds, and Robinson had 11 points — all in the second quarter.
"We're a good rebounding team," Boozer said. "We've got a lot of guys that love to rebound. That's one of our strengths."
The Warriors haven't won in Chicago since Jan. 18, 2008.
Before the game, both coaches said one of their players was snubbed for the All-Star game. Thibodeau said Boozer, who leads the Eastern Conference in double-doubles, should have earned All-Star honors. Jackson said he was disappointed Curry missed the cut, but Curry responded with energy and enthusiasm. He was averaging 20.9 points per game, eighth in the NBA.
"It keeps me focused and grinding," Curry said. "I've had a lot of doubters since coming out of high school up until this level. Just another reason to stay focused and do what I'm doing. Hopefully I'll have another opportunity down the road."
NOTES: Jackson played for Thibodeau while he was an assistant coach with New York and Houston. "I have a tremendous amount of respect for him," Jackson said. "We go way back. He's a hard worker. He's the same guy he was there. It's great to see the success he's having." ... Officials called four offensive fouls in the first minute of the second half.