El club va ser fundat el 20 de juliol de 1920 amb el nom d'Athleta. El 1922 va canviar de nom dues vegades, primer a De Spartaan i després a v.v. Heerenveen (voetbalvereniging, societat de futbol).[1]
Es tracta d'un modest club de la ciutat de Heerenveen però que sovint ha participat en les competicions europees. Els colors i escut del club són els de la bandera de Frísia. Les ratlles i les fulles de nenúfar representen els districtes de Frísia. El seu àlies és "l'orgull de Frísia".
A la dècada dels 80, el Heerenveen va arribar als playoffs d'ascens a primera divisió en dues ocasions, però no va fins al 1990 que finalment va arribar a l'Eredivisie, convertint-se en el primer club frisó en assolir el màxim nivell. Des del 1993, el club s'ha mantingut en el primer nivell i fins i tot ha arribat a participar en competicions europees. Els seus majors èxits inclouen la participació en la Lliga de Campions 2000-01 i una victòria a la final de la Copa KNVB, contra FC Twente, el 17 de maig de 2009.[1]
