士顿凯尔特人，换回杰拉德·华莱士和；勇士此举是为了节省开支。勇士由代理总教练卢克·华顿带领开季，因总教练史蒂夫·科尔仍在治疗于2015年总冠军赛复发的背部旧伤。勇士以开季24连胜开始2015-2016年赛季，打破休士顿火箭于1993-94年球季及华盛顿国会于1948-49年球季缔造的开季15连胜纪录，也以开季客场14连胜打破纽约尼克斯于1969-70年创造的纪录，一直到12月12日败给密尔瓦基公鹿勇士才吞下首败。勇士也以跨季28连胜超越2012-13年球季的迈阿密热火，成为NBA史上第二长的季赛连胜纪录