Antes de los Sharks, la zona donde se albergaría la franquicia ya contó con un equipo en la NHL.Los California Golden Seals, que jugaron desde 1967 hasta 1976, se trasladaron a Cleveland para fusionarse en 1978 con los Minnesota North Stars.La racha positiva duró hasta 1996, cuando terminaron en última posición de la División Pacífico dos temporadas seguidas.En 1998 llega al equipo Darryl Sutter como técnico general, y bajo su dirección mejoran sus resultados regresando a los playoff.Inaugurado en 1993, el equipo jugó temporalmente en el Cow Palace hasta que se concluyó la construcción del nuevo pabellón.
Bandera y mascota de los Sharks.
Joe Thornton, el capitán de los Sharks ganó el premio Hart Memorial.