Stjernen Hockey ble etablert 18. november 1960 som en ishockeygruppe under . Dette var en direkte oppfølger av gutteklubben «The Stars» som var etablert et år tidligere. Den første tiden startet Stjernen en gateserie hvor lag fra alle deler av byen ble samlet for å spille kamper. Dette førte til å skape aktivitet i klubben igjennom vinteren.