1971 gründete die australische Studentenschaft (Australian Union of Students) den Vorläufer von STA Travel, AUS Student Travel. Im Jahr 1979 übernimmt die damalige Edward Keller Holding Ltd. in Zürich, heute Diethelm Keller, die Gesellschaft. Das Unternehmen firmiert zukünftig unter dem Namen STA Travel mit ersten Büros in Australien und Großbritannien.
In den folgenden Jahren kommen weitere Büros in der ganzen Welt hinzu. 1981 in Neuseeland und Singapur, 1982 in USA und Malaysia und 1985 in Thailand und Japan. Darauf folgen in den 90er Jahren außerdem Taiwan, Indonesien, China, die Philippinen, Österreich, Norwegen und Finnland. Bis heute ist STA Travel in über 70 Ländern vertreten, davon in 18 Ländern über eigene Büros, in den restlichen über Franchise-Partner oder Repräsentanzen. Den Firmenhauptsitz hat die STA Travel Group in London.
1955 gründen die deutschen Studentenschaften den Studentischen Reise- und Informationsdienst (SRID). Im Jahr 1989 wird SRID der Generalagent für STA Travel in Deutschland. Zwei Jahre später übernimmt STA Travel zunächst 50 Prozent von SRID, 1994 schließlich die verbleibenden 50 Prozent. Seit 1995 firmiert SRID nur noch unter dem Namen STA Travel.
Bis heute existieren deutschlandweit 34 STA Travel Filialen, der Hauptsitz der GmbH befindet sich in Frankfurt am Main.