Sportclub Heerenveen ble stiftet20. juli1920 i byenHeerenveen,Friesland somAthleta. De byttet senere navn flere ganger, tilSpartaan, og deretter tilvv Heerenveen i 1922.
Mens Nederland var okkupert avTyskland, vant klubben mesterskapet i Nord-Nederland tre ganger, og etter slutten avandre verdenskrig vant de den samme tittelen seks ganger på rad. Klubbens dominans skyldes mye datidens trener,Abe Lenstra, en legende i klubben som har fått arenaen oppkalt etter seg. I denne perioden førte Lenstra klubben til en historisk seier overAjax. De lå under 1–5 med 25 minutter igjen å spille, men snudde kampen og vant 6–5.
Det gikk nedover med klubbens dominans i 1950-årene, og etter at nederlandsk fotball ble profesjonell forlot Lenstra klubben til fordel forSportclub Enschede. I 1974 var klubben nær konkurs, men for å sikre fortsatt eksistens, ble den profesjonelle delen av klubben omdøpt tilSC Heerenveen.
Klubben ble fra 1983 til 2006 ledet av presidentRiemer van der Velde, den lengste perioden en president i en nederlandsk klubb har hatt stillingen sammenhengende. Heerenveen har hatt flere gode spillere i stallen som har gitt klubben store overgangssummer ved salg. Salg av spillere somKlaas-Jan Huntelaar,Afonso Alves,Danijel Pranjić,Ruud van Nistelrooy ogJon Dahl Tomasson har ført til at klubben har en solid økonomi.
Trond Sollied ledet Heerenveen i sesongen 2008/09, og vantKNVB-cupen med klubben, før han kort tid etter fikk sparken. Dette ble klubbens første store tittel, da de 17. mai 2009 sloTwente på straffekonkurranse i den nederlandske cupfinalen, etter at stillingen var 2–2 ved full tid.