Det første Vendialøb fandt sted i 1971 hvor 26 drenge tog til Sverige. (Klik her for at se en artikel fra dengang). Løbet blev en succes og gentoges herefter hvert år frem til 1996(?). Herefter var det desværre ikke muligt at finde folk til at stå for planlægningen og løbet blev derfor lagt i mølposen indtil 2008 hvor en flok ildsjæle tog initiativ til at genoptage Vendialøbet, der i 2008 blev afholdt i området omkring Aalborg. De efterfølgende år har løbet været afholdt i forskellige områder fra Frederikshavn i nord til Hobro i syd og fra Hals i øst til Fjerritslev i vest.

I 2020 blev løbet aflyst pga den verdensomfattende covid-19 virus og i 2021 blev løbet gennemført som et on-line løb af samme årsag.

Vendialøbet er et traditionsrigt løb, men alligevel sker er lidt justeringer for at følge med tiden. Inden løbet blev lagt i mølposen i 1996(?) var det f.eks. ikke tilladt at have hold med to deltagere af hvert sit køn - medmindre de var gift!

Siden 2008 har løbet fulgt samme koncept:
Holdene, der hver består af 2 deltagere, mødes ved startstedet fredag kl. 20.00, hvor de selv medbringer alt, hvad de forventer at få brug for på løbet incl. mad, overnatningsgrej osv. Herfra starter løbet som, efter ca 70-80 km vandring og ca 35-40 poster senere, slutter søndag kl. 14.00.

En måned inden Vendialøbet skydes i gang, offentliggøres en foropgave som deltagerne kan løse hvis de vil skaffe sig lidt ekstra-point.