Самый памятный момент в футбольном фольклоре, связанный с «Херенвен», произошёл за десятилетия до того, как клуб стал регулярным участником Эредивизи. Ведомый Абе Ленстрой, одним из величайших нидерландских нападающих XX века, «Херенвен» уступал «Аяксу» со счётом 1:5 в матче, который вошёл в историю как одно из самых поразительных камбэков в истории голландского футбола — команда сумела отыграться и победить 6:5. Ленстра, проведший в клубе почти два десятилетия перед коротким профессиональным периодом в другом клубе, до сих пор настолько тесно ассоциируется с «Херенвеном», что стадион клуба носит его имя с 1994 года.
Основанный 20 июля 1920 года под названием «Атлета» и переименованный в v.v. Heerenveen в 1922 году, клуб большую часть своих ранних десятилетий провёл вне высшего дивизиона Нидерландов, а главный период известности пришёлся на годы сразу после Второй мировой войны, когда Ленстра помог «Херенвену» шесть раз подряд выиграть чемпионат северного региона. Более прочное возвращение на первый план началось в 1993 году, когда «Херенвен» вновь закрепился в Эредивизи под руководством тренера Фоппе де Хана и председателя Римера ван дер Велде — дуэта, превратившего небольшой фризский клуб в на удивление стабильного участника высшего дивизиона, кульминацией чего стало второе место в сезоне 1999/2000, обеспечившее редкий для клуба выход в групповой этап Лиги чемпионов УЕФА.
Вместо борьбы за трофеи за счёт больших трат «Херенвен» заработал репутацию клуба, воспитывающего и продающего нападающих, которые впоследствии становились звёздами в других командах, — среди них Рууд ван Нистелрой, Клас-Ян Хюнтелар и Афонсу Алвеш, а доходы от этих трансферов помогли клубу оставаться одним из наиболее финансово стабильных в нидерландском футболе. Собственный первый крупный трофей клуб завоевал лишь в 2009 году, обыграв «Твенте» в серии пенальти в финале Кубка Нидерландов под руководством тренера Тронда Сольера.
Выступая в футболках, оформленных по мотивам фризского флага, с характерными листьями кувшинки, и под звуки фризского гимна перед каждым домашним матчем, «Херенвен» сохраняет региональную идентичность в центре жизни клуба, даже соревнуясь на общенациональном уровне. Прозванная «Де Супер-фризен», команда продолжает представлять Фрисландию на стадионе «Абе Ленстра», спустя более трёх десятилетий после того, как вновь закрепилась среди постоянных участников голландской элиты.