Den Grundstein legt Paul Stadler sen. (geb. 1933) durch Gründung der Einzelfirma Paul Stadler. Nachdem Herr Paul Stadler sen. ab Mai 1967 bei der Firma BP - Gas zunächst als Arbeiter bei der Füllstation und später als Verkaufsfahrer und Monteur beschäftigt war, machte er sich 1974 selbstständig. Sein Zustellbereich umfasste damals das gesamte Gebiet von Wien sowie Teile von Niederösterreich und Burgenland.

Ein Jahr später tritt Paul Stadler jun. (geb. 1956) als Fahrverkäufer und Monteur in die elterliche Firma ein. 

Auf Grund des guten Geschäftsganges und aus steuerlichen Erwägungen erfolgt im Dezember 1979 die Umwandlung der Einzelfirma in eine Gesellschaft mit beschränkter Haftung unter der Firma Paul Stadler Gesellschaft m.b.H.  Nachdem Paul Stadler sen. seine Geschäftsführertätigkeit im Jahr 1987 zurücklegt, wird Paul Stadler jun. zunächst zusammen mit seiner Mutter Maria Stadler geschäftsführender Gesellschafter und später nach der Pensionierung seiner Mutter,  im Jahr 1992, alleiniger Geschäftsführer der Firma Paul Stadler Gesellschaft m.b.H.

Heute beliefert die Firma Paul Stadler Gesellschaft m.b.H. sowohl Einzel- als auch Großabnehmer in Teilen von Wien, Niederösterreich, Burgenland, Salzburg und Tiriol mit BP-Flüssiggasflaschen sowie technischen Gasen, Schankgasen, etc. der Firma Linde und Provisis.

Das Geschäftslokal der Firma Stadler befand sich bis 2007 in Wien 11., Grillgasse 14. Im Jahr 2007 bot die Firma BP Gas Herrn Stadler Ausstellungs-, Lager- und Büroräumlichkeiten am Firmengelände des BP-Gaslagers in Wien 11., Margetinstraße 8c an. Herr Stadler jun. hat diese Angebot angenommen, da die Lagermöglichkeit für den Einzelverkauf sowie die Ausstellungsfläche für Griller, etc. in der Grillgasse sehr beschränkt waren. Am nunmehrigen Standort Wien 11., Margetinstraße 8c sind sämtliche bei der Firma Paul Stadler Gesellschaft m.b.H. erhältlichen Produkte ausgestellt und können von den Kunden besichtigt werden. Außerdem wurde im Jahr 2009 ein eigener Internet-Shop eingerichtet, der den Kunden die Möglichkeit zum Erwerb der von der Firma Stadler vertriebenen Produkte via Internet ermöglicht.

Im Jahr 2008 übernahm die Firma Paul Stadler Gesellschaft m.b.H. für die Firma BP Gas den Lagerverkauf am Standort Salzburg-Stadt, Ziegeleistraße 19 sowie die Belieferung mit Flüssiggasflaschen der BP-Gaskunden im Gebiet Salzburg und Tirol. Nach dem Verkauf des Lagers sowie des Bürogebäudes in Salzburg, Ziegeleistraße 19 durch die Firma BP-Gas wurde der Lagerverkauf aufgelassen und das Auslieferungslager nach Golling verlegt.