Jukola-stafetten ble arrangert første gang i 1949. De to første årene ble den avholdt i Helsingfors-området, men senere har den blitt arrangert rundt omkring i hele Finland. Opprinnelig var arrangementet kun for menn, men i 1951 startet man med et dameløp, Venla-løpet, en individuell konkurranse med fellesstart. Først i 1978 kom damestafetten med på programmet.