Stjernen was founded in 1960 when the boys club "the Star" simply translated their name to Norwegian to comply with the rules of the association to begin play in the league system.

After ten years of playing on an outdoor rink, or hiring ice time from local rivals Sparta Sarpsborg, Stjernen got their own arena in 1970 when Stjernehallen was officially opened.

With star players in the shape of Ørjan Løvdal, Rune Gulliksen, Hans Edlund, Pål Gjermundsen and later even Morten Finstad and colourful Canadian forward Chris St.Cyr Stjernen was the team to beat throughout the 1980s.

Having nearly been bankrupted on a couple of occasions the club has started rebuilding and came back into the top during the 05-06-season when they finished second in the league and was extremely close to making the play-off final.

The team largely built around foreign talent however disintegrated after the season, and the new crop of players did not hold the same standard, leaving the club to fight for a place in this year's play-off.