Najbardziej pamiętny moment w folklorze holenderskiej piłki związany z SC Heerenveen wydarzył się dekady, zanim klub zaczął regularnie występować w Eredivisie. Prowadzone przez Abego Lenstrę, jednego z najwybitniejszych holenderskich napastników XX wieku, Heerenveen przegrywało z Ajaksem 1:5, w meczu zapamiętanym jako jeden z najbardziej niesamowitych powrotów w historii holenderskiej piłki, by ostatecznie odrobić straty i wygrać 6:5. Lenstra, który spędził w klubie blisko dwie dekady przed krótkim epizodem zawodowym gdzie indziej, jest z Heerenveen tak silnie kojarzony, że stadion klubu nosi jego imię od 1994 roku.
Założony 20 lipca 1920 roku jako Athleta i przemianowany na v.v. Heerenveen w 1922 roku, klub przez większość swoich wczesnych dekad pozostawał poza holenderską elitą, a jego głównym okresem rozgłosu były lata bezpośrednio po II wojnie światowej, gdy Lenstra pomógł Heerenveen zdobyć sześć kolejnych mistrzostw regionu północnego. Trwalszy powrót do znaczenia rozpoczął się w 1993 roku, gdy Heerenveen na nowo zadomowił się w Eredivisie pod wodzą trenera Foppego de Haana i prezesa Riemera van der Velde - duetu, który zamienił niewielki fryzyjski klub w zaskakująco stabilny zespół najwyższej ligi, czego ukoronowaniem był wicemistrzowski sezon 1999/2000, dający rzadki awans do fazy grupowej Ligi Mistrzów UEFA.
Zamiast rywalizować o trofea siłą finansową, Heerenveen zbudowało reputację klubu odkrywającego i sprzedającego napastników, którzy stawali się gwiazdami gdzie indziej, wśród nich Ruuda van Nistelrooya, Klaasa-Jana Huntelaara i Afonso Alvesa - dochody z tych transferów pomogły klubowi pozostać jednym z finansowo stabilniejszych w holenderskiej piłce. Własne pierwsze poważne trofeum klub zdobył dopiero w 2009 roku, pokonując w rzutach karnych FC Twente w finale Pucharu Holandii, pod wodzą trenera Tronda Sollieda.
Występując w koszulkach wzorowanych na fryzyjskiej fladze, z charakterystycznymi listkami grzybieni, a przed każdym meczem domowym odgrywając fryzyjski hymn, Heerenveen zachowało regionalną tożsamość w samym centrum swojej działalności, mimo rywalizacji na poziomie krajowym. Nazywana De Superfriezen, drużyna nadal reprezentuje Fryzję na Abe Lenstra Stadion, ponad trzy dekady od momentu, gdy na nowo zadomowiła się wśród stałych bywalców holenderskiej ekstraklasy.