Da San Jose blev tildelt et hold i NHL i 1991 vendte ishockeysporten tilbage til det nordlige Californien efter en pause på 15 år. I perioden fra 1967 til 1976 spillede Oakland Seals i ligaen uden succes hverken sportsligt eller tilskuermæssigt. I 1976 flyttede Oakland Seals til Cleveland og blev til Cleveland Barons. Efter bare to sæsoner i Ohio blev Cleveland Barons en del af Minnesota North Stars. Som en del af denne sammenslutning blev klubben nu ejet af George og Gordon Gund.
De to Gund-brødre havde længe ønsket at bringe ishockeysporten tilbage til det nordlige Californien og bad i 1980 NHL om tilladelse til at flytte Minnesota North Stars til San Jose hvor en ny arena var under opførelse. Dette blev dog afvist af NHL men som et kompromis fik de to brødre lov til at sælge Minnesota North Stars og få tildelt et nyt hold i San Jose. De to første sæsoner spillede man i Daly City udenfor San Francisco før man i 1993 flyttede til klubbens nuværende hjemmebane, dengang kendt under navnet San Jose Arena.