El club se funda en 1920, adoptando el nombre de Athleta. Posteriormente se llamaría Spartaan, y luego, v.v.Heerenveen. Cuando Alemania invadió los Países Bajos, el entonces v.v. Heerenveen se había convertido en el campeón del norte holandés en tres ocasiones, y una vez que la Segunda Guerra Mundial había concluido, el club volvería a reeditar sus éxitos, de los pies de Abe Lenstra. En ese mismo periodo, se produjo una de las mayores hazañas del club: con Lenstra en el plantel, el club remontó un 1-5 en tan solo 25 minutos, y acabó ganando por 6-5, nada más ni nada menos que ante el Ajax Ámsterdam.