In 1940 werd de eerste georganiseerde avondvierdaagse gelopen in het Gooi. De Duitse bezetter verbood deze tochten met ingang van 1942. Na de oorlog werd de draad weer landelijk opgepakt door de KNBLO = Koninklijke Nederlandse Bond voor Lichamelijke Opvoeding. In Groningen Friesland en Drente door de NNWB = Noord Nederlandse Wandelsportbond Bond. Voor de Zuidwesthoek van Friesland verliep de inschrijving jarenlang via de Politie Sportvereniging Heerenveen en Omstreken. Gymnastiekvereniging de Evenwichtsbalk nam dit over.
Onduidelijk is wanneer de eerste tochten in Balk zijn georganiseerd. In een artikel in de Friesche Koerier van 20 mei 1953 wordt Balk voor het eerst genoemd. Omdat de avondvierdaagse voor Balk dreigde te stoppen in 2009 hebben Alie Piersma en Aafje de Graaf en andere vrijwilligers toen de Stichting Avondvierdaagse Balk opgericht.