Lufthavnen ble innviet 11. september 1965, efter at Ringkøbing-Skjern-Tarm Flyveklub og 19 omkringliggende kommuner var blitt enige om å etablere en lufthavn i Vestjylland. Cimber Air var første flyselskap som etablerte regulær ruteflyvning fra Stauning, da de 15. juli 1967 åpnet en rute til København. Ruten ble overtatt av Maersk Air den 1. oktober 1969, og fløy den frem til 16. mars 1992 som regulær ruteflyvning fra Stauning.