Idén till Stockholm Marathon föddes hösten 1978 när sportjournalisten Anders Olsson läste en artikel i Sports Illustrated om New York City Marathon. Första året, 1979, anmälde 2 155 löpare sig.
Tillsammans med friidrottare från Hässelby SK och Spårvägens FK började han planera ett motsvarande arrangemang i Stockholm. För att marknadsföra loppet satsade de två klubbarna 53 000 kronor – en stor summa på den tiden – och fick stöd av bland andra Domus, Pripps Sport och Aftonbladet.
Premiärupplagan sprangs den 4 augusti 1979, då 2 155 löpare stod på startlinjen utanför Stockholms Olympiastadion. Av dessa var 69 kvinnor. Redan från start var loppet en stor succé, och i år springs det för 46:e gången.
