Paul Brandstätter kam 1966 in Zell am See zur Welt, nach seiner humanistischen Matura in Salzburg und einigen Semestern BWL gründete Paul Brandstätter 1987 Veloce. Ab 1990 baute er den ersten und marktführenden Visum-Besorgungs-Service auf, ab 1995 das erste und marktführende overnight Express Logistik-Netzwerk mit Stationen in ganz Österreich. 2005 erweiterte er das Express-Logistik-Netzwerk mit Niederlassungen in der Slowakei und Ungarn auch in den Nachbarländern Österreichs. 2013 machte Veloce mit zehn Stationen und 100 Mitarbeitern 20 Millionen Euro Umsatz. Nach dem Verkauf des Visum Geschäfts und Express-Netzwerks arbeitet Brandstätter und sein Team seit 2014 an der Neudefinition und Digitalisierung des sameday und local logistics Marktes und etabliert sein shopcourier-Konzept in Wien, Linz, Salzburg, Innsbruck, Graz und Klagenfurt. Zur Veloce-Kundschaft zählen Unternehmen wie bipa, Mediamarkt, Saturn und Trzesniewski.