El momento más celebrado del SC Heerenveen en el folclore del fútbol neerlandés llegó décadas antes de que el club fuera un habitual de la Eredivisie. Liderado por Abe Lenstra, uno de los mayores delanteros neerlandeses del siglo XX, el Heerenveen cayó 5-1 ante el Ajax en un partido recordado como una de las remontadas más asombrosas de la historia del fútbol del país, para acabar dando la vuelta al marcador y ganar 6-5. Lenstra, que pasó casi dos décadas en el club antes de una breve etapa profesional en otro equipo, sigue estando tan ligado al Heerenveen que el estadio del club lleva su nombre desde 1994.
Fundado el 20 de julio de 1920 como Athleta, y rebautizado v.v. Heerenveen en 1922, el club pasó la mayor parte de sus primeras décadas fuera de la máxima categoría neerlandesa, y su principal periodo de notoriedad llegó justo después de la Segunda Guerra Mundial, cuando Lenstra ayudó al Heerenveen a ganar seis campeonatos regionales del norte consecutivos. Un regreso más duradero a la relevancia comenzó en 1993, cuando el Heerenveen se reafirmó en la Eredivisie bajo el entrenador Foppe de Haan y el presidente Riemer van der Velde, una combinación que convirtió al pequeño club frisón en una presencia sorprendentemente constante en la máxima categoría, incluido un subcampeonato en 1999-2000 que le dio una inusual clasificación para la fase de grupos de la Champions League de la UEFA.
En lugar de competir por títulos a base de gasto económico, el Heerenveen se forjó una reputación por formar y vender delanteros que después triunfarían en otros equipos, entre ellos Ruud van Nistelrooy, Klaas-Jan Huntelaar y Afonso Alves, unos ingresos que ayudaron al club a mantenerse como uno de los más solventes financieramente del fútbol neerlandés. El primer gran título propio del club no llegó hasta 2009, cuando el Heerenveen venció al FC Twente en la tanda de penaltis para ganar la Copa de los Países Bajos bajo el entrenador Trond Sollied.
Con camisetas inspiradas en la bandera frisona, con sus característicos motivos de hojas de nenúfar, y precedido antes de cada partido como local por el himno frisón, el Heerenveen ha mantenido su identidad regional en el centro del club incluso mientras competía a nivel nacional. Apodado De Superfriezen, el equipo sigue representando a Frisia en el Abe Lenstra Stadion, más de tres décadas después de reafirmarse entre los habituales de la máxima categoría neerlandesa.