De luchthaven opende in 1972. De baan is later verlengd en er werden ook na het einde van de Koude Oorlog investeringen gedaan in de militaire infrastructuur. Harstad/Narvik Evenes wordt tegenwoordig voornamelijk gebruikt voor burgerluchtvaart.
Er zijn vele discussies geweest over de naam van de luchthaven. Harstad is de grotere en dichterbijgelegen stad en Narvik had tot 2017 zijn eigen luchthaven Narvik Framnes en dit leidde tot ergernis bij veel passagiers. Er zijn twee kleine landingsbanen in Lofoten, maar Evenes ligt dichterbij en heeft door de grotere baan een directe verbinding met Oslo.