Eine Laufbewegung in St.Paul läßt sich bis auf die 1980er Jahre zurückverfolgen. Ein kleines Grüppchen um Stefan Guetz und Armin Wasner bestritt die ersten Wettkämpfe. 1987 bestritt man in Wien den ersten Marathon. Diese Distanz von 42,195 km sollte fortan den Mittelpunkt der Trainingsgruppe bilden. Die Marathonreisen führten u. a. nach New York, Berlin, Amsterdam, Hamburg, Frankfurt, London, Florenz, Rotterdam, Chicago, Padua, Stockholm, Dresden und Paris. Von 1999 bis 2006 war man als Sektion des ortsansässigen Fußballclubs gemeldet.
Seit dem 1. März 2006 tritt man nunmehr als eigenständiger Verein LG St.Paul auf.