Mange familiemedlemmer og løbevenner anbefalede makkerparret at droppe ideen. Sportsbranchen var hård, og der var mange om buddet, lød de bange anbefalinger på. Men de to iværksættere holdt fast i deres ide og underskrev det lille butikslejemål på Østerbrogade 19 i oktober 1995.
Per sagde sit job op ved det amerikanske firma, og Lars fortsatte i sit arbejdsvirke for at kunne beholde en indtægt indtil butikken kunne bære to lønninger. De to løbeherrer knoklede for at få istandsat, indkøbt og gjort klar til åbning. D. 18. januar 1996 slog Marathon Sport dørene op for første gang. De to herrer var iklædt matchende hvide skjorter med logo.
Dagen var en succes, da flere kunder kunne se ideen i at købe udstyr i en løbebutik stiftet af løbere. Succesen førte til åbningen af den anden butik i 2000 på Frederiksberg og flytningen af det lille butikslejemål på Østerbrogade til et større lejemål på hjørnet af samme gade. Senere i 2009 flyttede lejemålet på Frederiksberg til den lokation, som butikken ligger på i dag Åboulevard 1. Med udsigt til søerne er Marathon Sports to butikker placeret med øje for Københavns løbere, så vejledning og nyt udstyr aldrig er længere væk end en hyggelig løbetur rundt om byens rolige søer.