La historia del aeropuerto empezó en 1913 con la construcción de una pista de césped y los primeros hangares; el aeropuerto operó su primer vuelo en 1914.
Tras el fin de la Segunda Guerra Mundial, sin embargo, Austria tenía prohibido poseer una flota de aviación, ya sea militar o civil.
La red de destinos creció rápidamente y el primer vuelo regular internacional empezó en 1966 con una conexión a Fráncfort del Meno.
En 1969 la pista volvió a ser extendida, en esta ocasión hasta los 2.500 m y, la construcción de una nueva y más moderna terminal se vio necesaria.
Diez años después, una nueva terminal fue construida, con una capacidad máxima de 750.000 pasajeros por año.