Nikola Jokic posted a double-double with 19 points, 11 assists, and seven rebounds, shooting 8-of-18 from the field.
Although Denver got off to a stronger start, holding a 32-28 lead after the opening 12 minutes, the visitors took full control the rest of the way.
Steve Kerr's side snatched the lead late in the second quarter and only continued to widen the gap as the game progressed.
The Warriors picked up their first victory of the season in their fourth outing.
Following his heated exchange with Luka Doncic in the matchup against the Lakers, rookie Yaxel Lendeborg delivered a standout performance, erupting for 31 points, 12 rebounds, and 6 assists on 9-of-19 shooting.
Stephen Curry provided strong support with 24 points, three rebounds, and three assists.
For Denver, DeMar DeRozan led the scoring with 31 points, while Jamal Murray chipped in 19.
Next up, the Nuggets face the New Orleans Pelicans, while Golden State travels to take on Minnesota.
NBA Standings:
VIDEO 'We score against Zvezda, jump off the bench, and they just hit you – sit down!'