The Warriors won 67 games a season and then went on to win their first NBA title since 1975.
They are off to a 15-0 start this season and are beating teams by an average of 14.4 points per contest.
"They are in the beginning of something that can be dynastic," Miami Heat President Pat Riley said. "They're in the beginning stages of it, and that's the scary part, versus somebody that catches lightning in a bottle one time.
Stay in the game with the latest updates on your beloved Bay Area and California sports teams! Sign up here for our All Access Daily newsletter.
"They're at the beginning because all of their key players, all of them, are young and they're talented. The ones that aren't have what I call 'youth age,' like Andre Iguodala, Andrew Bogut, Shaun Livingston -- those guys bring an element to the team that is incredible."
[RELATED: Who would win: '96 Bulls or '16 Warriors? Steve Kerr weighs in]
Stephen Curry will turn 28 years old in March and is under contract through the 2016-17 season.
Klay Thompson will turn 26 years old in February and is in the first year of a 4-year/$69 million extension he signed last October.
Golden State Warriors
"They are the two most dynamic players in the backcourt, that I have ever seen, since Jerry West and Gail Goodrich," Riley said. "Go back and check their numbers, 25 points apiece and Jerry leading the team in assists, Gail shooting close to 50 percent or whatever it was. Both of them could shoot it, could drive it, could pass it. That's what you're seeing here."
Draymond Green will turn 26 years old in March and is in the first year of 5-year/$82 million extension he signed in July.
Harrison Barnes (won't turn 24 until May 30) and Festus Ezeli (turned 26 on Oct. 21) are both restricted free agents, meaning the Warriors can match any offer thrown at them.
Iguodala and Bogut are both signed through next season as well, and Livingston
Kevon Looney, the 30th overall pick in the 2015 draft, was considered a Top 10 talent by many, but fell amid concerns over his hip (he underwent surgery in August and could miss the whole season).
Riley knows a thing or two about dynasties. He won four titles (and reached the NBA Finals three other times) as head coach of the Lakers from 1982 to 1990.
As an executive, he helped lure LeBron James and Chris Bosh to Miami, who led the Heat to four straight NBA Finals appearances from 2011-2014, capturing the crown in '12 and '13.
When Riley talks, people listen.
"They're (the Warriors) at the beginning of something," Riley said. "It's going to be very difficult to challenge them. But that's what we're here for."