Tiomila ble avholdt første gang i 1945 med start i Uppsala og mål i Enebyberg. I 1977 kom det til en dameklasse, Damkavlen (tidligere også kalt Tvåmila). Damestafetten blir avgjort over fem etapper. I 1992 kom det også til en ungdomsklasse. Dame- og ungdomsstafetten løpes på lørdag ettermiddag. Enkelte år siden 2000 har det også vært holdt egne stafetter for veteranklassen og en såkalt åpen klasse.