With their coach sidelined, the Warriors surpassed the 15-0 starts by the Washington Capitols of 1948-49 and 1993-94 Houston Rockets.
Confetti streamed down when the final buzzer sounded and Golden State's players barely celebrated.
READ MORE: Steph Curry buys $3.2 million home in Walnut Creek
Kobe Bryant shot 1 of 14 for just four points, matching the worst-shooting performance of his career in a game where he had at least one basket. The Lakers dropped to 2-12 with the second-worst record in the NBA.
Draymond Green added 18 points, seven rebounds and five assists as the Warriors extended their franchise-record home winning streak to 27 games with coach Steve Kerr watching from behind the scenes while recovering from complications following two back surgeries.
History is made! Warriors become the first NBA team to start the season 16-0. They defeat the Lakers 111-77. pic.twitter.com/JY3D4RXpgD— SportsCenter (@SportsCenter) November 25, 2015
Interim Luke Walton is leading the way, and it might have been a little sweeter to set the record against the Lakers franchise he helped win two titles.
Golden State became the sixth team in NBA history to win 20 consecutive regular-season games, a streak dating to last season. The Suns have the next shot at stopping this incredible start when the Warriors visit Phoenix on Friday night.
Warriors now have 30 straight games with 8 3-pointers. That's the 2nd-longest streak in NBA history. pic.twitter.com/IZPbVkQuLZ— SportsCenter (@SportsCenter) November 25, 2015
The Warriors are the first team in NBA history to begin a season 16-0 pic.twitter.com/SbgrmO9vjn— GSWStats (@gswstats) November 25, 2015
Curry only had to play 30 minutes, taking a seat for good with 6.5 seconds remaining in the third to huge cheers from a sellout crowd of 19,596 that was really closer to 20,000 with all the standing-room only tickets sold.
Bryant went 1 for 7 from 3-point range in 25 minutes as Los Angeles lost its fourth in a row and eighth in nine.
He also finished 1 for 14 last season against San Antonio, according to STATS.
Klay Thompson had 11 points but missed his first seven shots and, as has been the case in a handful of these wins, the Warriors took a few minutes to get rolling - and then they were off and running.
Stephen Curry has matched Dana Barros for the 2nd-longest regular-season 3-point streak in NBA history (89 games) pic.twitter.com/V59Fc1azAD— GSWStats (@gswstats) November 25, 2015
Golden State missed five of its first six shots before Curry's 3-pointer from the left wing at 8:28. The Warriors knocked down five of their first 12 from long range to build a 27-9 lead with 1:41 left in the opening period.
Former Warriors shooting guard Jason Richardson couldn't believe the fortunate timing: Golden State honored him Tuesday and he got to be at Oracle Arena to see his old team make history. He received a framed jersey from Adonal Foyle in a presentation after the first quarter.
"Even though I didn't retire a Warrior, you guys make me feel like a Warrior for life," he told the crowd.
Richardson, part of the 2007 "We Believe" team that reached the second round of the playoffs after ending a 12-year drought, has been a big supporter of Green, who took a similar path from Saginaw, Michigan, to Michigan State to Golden State. Green wears Richardson's No. 23.
"I think Draymond shocked everybody besides himself," said Richardson, Golden State's first-round pick taken fifth overall in the 2001 draft.
DRAYMOND APPROVES OF HIS BOBBLEHEAD
People started lining-up at Oracle Arena at 1 p.m. to make sure they got the coveted Draymond Green free bobblehead. The first 10,000 fans got one.
Green said, "I'm pretty excited about it. I saw it. They did a good job on it. I thought it looked like me, had the smile, you know, million dollar smile."
For full coverage on the Golden State Warriors, click here.