Lufthavnen blev åbnet i 1972 som en kombineret militær og civil lufthavn. Militæret skulle bruge den til blandt andet uddannelse af NATO personel, primært vinter og arktiske øvelser. C-5 Galaxy flyet kommer jævnligt forbi Evenes, og Antonov An-124 er det største fly der har benyttet landingsbanen.
I dag er der fragtflyvninger til Japan med ferske laks, og SAS har i marts få direkte ankomster fra Tokyo-Narita med japanske turister.
