Der 1946 unter dem Namen Philadelphia Warriors von Eddie Gottlieb gegründete Club war eines der Gründungsmitglieder der Basketball Association of America (BAA), die später zur National Basketball Association (NBA) werden sollte. 1946/47 gewann das Team die erste offiziell ausgetragene Basketballmeisterschaft dieser neuen Major League. Das Team gewann in der Zeit, als es noch in Philadelphia beheimatet war, zweimal die Meisterschaft, 1947 mit Joe Fulks und 1956 mit Paul Arizin als den Stars ihrer Zeit. 1961 verkaufte Gottlieb das Franchise an eine Investorengruppe aus San Francisco, woraufhin es an die Westküste umzog und sich in San Francisco Warriors umbenannte.

Anfang der 60er hatten die Warriors mit Wilt Chamberlain einen der dominantesten Spieler der Geschichte in ihren Reihen. 1965 verließ dieser jedoch das Team und ging zurück nach Philadelphia, zu den Philadelphia 76ers. 1970 folgte schließlich der Umzug auf die andere Seite der San Francisco Bay nach Oakland und die Umbenennung in Golden State Warriors. Al Attles übernahm in diesem Jahr das Team für mehr als ein Jahrzehnt. Die 70er Jahre waren besonders von Superstar Rick Barry, der mit den Warriors 1975 die Meisterschaft gewann, und Center Nate Thurmond, der von 1963 bis 1974 für die Warriors spielte, geprägt.