стория клуба «СК Херенвен» берёт своё начало в 1920 году после основания футбольного клуба под названием «Атлета». В сезоне 1921/22 название клуба было переименовано на «Спартан», но под таким именем клуб просуществовал недолго, в октябре 1922 года клуб получил новое название «Херенвен», но на тот момент в Нидерландах не было футбольной ассоциации. В сезоне 1922/23 «Херенвен» выступал только в третьем дивизионе, а в 1923/24 уже во втором дивизионе.
В сезоне 1927/28 клуб мог выйти в первый дивизион, но «Херенвену» не хватило для этого одного очка. В 1928 году у «Херенвена» появился новый стадион, на котором клуб выступали до 1993 года. С 1937 года «Херенвен» выступал уже в первом дивизионе.
1954 год стал для клуба началом новой эпохи, так как в Нидерландах футбол был признан как профессиональный вид спорта.
В 1967 году «Херенвен» испытывал финансовые проблемы, но благодаря помощи клуба «Актион’67» команде удалось избежать финансовых проблем. В 1970 году «Херенвен» стал чемпионом второго дивизиона. После расформирование клуба «Херенвен» на несколько любительских и профессиональных клубов команда 1 июня 1977 года получила новое название «СК Херенвен».