Im Jahr 1947 gründet Hermann Waldbauer den Waldbauer Pressevertrieb. Der Firmensitz wurde noch im Jahr der Gründung von Wien nach Salzburg verlegt. Das Unternehmen wächst in den darauffolgenden Jahren stetig. In dieser Zeit erwirbt Senator Dr.  Franz Burda Anteile des Unternehmens.

Nach dem Ableben von KR Hermann Waldbauer im Jahr 1977 gehen dessen Firmenanteile an die Firma Burda über. Der Firmenname wird von Waldbauer-Vertrieb auf Pressegrossvertrieb Salzburg geändert. Im darauffolgenden Jahr folgt der Einzug in das Firmengebäude in Anif.

Der Pressegrossvertrieb Salzburg wird per 1.Oktober 2004 von Frieder und Franz Burda an die Valora AG, Muttenz veräußert. 2009 erfolgt die Umfirmierung auf Valora Services Austria GmbH.

Im Jahr 2012 wird die Valora Services Austria GmbH von der Unternehmensgruppe Trunk übernommen.
Der neue Firmenname lautet: Presse Großvertrieb Austria Trunk GmbH

2019 erfolgt der Einzug in das neue Firmengebäude in Puch bei Hallein.