Der Verein ist nach einem Göteborger Stadtteil benannt und war bis 1984 eine Sektion des Sportclubs Västra Frölunda IF. Dieser Club entstand 1930 und seit etwa 1944 gehörte Eishockey zum Programm. 1965 konnte die Mannschaft zum ersten Mal die schwedische Meisterschaft gewinnen. Zwei weitere Meisterschaften folgten 2003 sowie 2005. Zuvor war Frölunda HC 1984 aus der Elitserien abgestiegen, konnte aber 1990 den Wiederaufstieg feiern. Die Heimspiele trägt der Verein überwiegend in der MehrzweckhalleScandinavium aus. Wenn diese durch eine andere Veranstaltung nicht verfügbar ist, zieht der Frölunda HC in das Frölundaborgs isstadion um.
Im Frühjahr 2006 gelang dem Verein im Halbfinale der schwedischen Meisterschaft gegen Linköping HC eine unvorstellbare Aufholjagd. Nachdem man in der Best-of-Seven-Serien schon mit 1:3 Spielen zurücklag, konnte die Mannschaft das Verhältnis noch zu einem 4:3 umwandeln und das Finale erreichen. Dort verlor Frölunda dann im sechsten Spiel der Best-of-Seven-Reihe mit 5:3 gegen Färjestad BK, nachdem sie bereits mit 2:3 in der Best-of-Seven-Reihe zurücklagen, und wurde Vizemeister.
In der Saison 2014/15 erreichte Frölunda das Finale der ersten Austragung der Champions Hockey League, das er gegen Luleå HF verlor. Das Finale im folgenden Jahr gewann Frölunda hingegen auswärts gegen die finnische Mannschaft Oulun Kärpät. Kurze Zeit später konnte man die vierte nationale Meisterschaft gewinnen. In der Saison 2016/17 wurde das Finale gegen die tschechische Mannschaft HC Sparta Prag gewonnen und 2018/19 auch das Finale gegen den EHC Red Bull München. Anschließend feierte man im Frühjahr die fünfte Meisterschaft. 2020 gelang dem Team durch den Finalsieg gegen Hradec Králové der nächste CHL-Titel. Frölunda HC ist damit mit bereits vier Titeln Rekordmeister des höchsten europäischen Eishockeywettbewerbs.[1]
Seit 1995 bis 2021 ist auf dem Logo des Teams ein Indianer zu sehen, der Club trägt den Beinamen Indians. Der Club kündigte an, das Logo zur Saison 2021/22 zu ändern.[2]
Ulf Sterner, drei Spielzeiten für Frölunda, bevor er 1964 in die NHL wechselte, aufgenommen 2001.[3]
Ronald „Sura Pelle“ Pettersson, 252 Spiele für das Schwedische Nationalteam, aufgenommen 2004.[3]
Daniel Alfredsson, fünf Spielzeiten für Frölunda, bevor er in die NHL wechselte und dort 18 Spielzeiten verbrachte. Kehrte für die Saison 2004/05 zurück zu Frölunda. Gewann bei den Olympischen Winterspielen 2006 in Turin mit dem schwedischen Nationalteam die Goldmedaille, aufgenommen 2018.