El aeródromo de entrenamiento de Kamiyama fue abierto por la Armada Imperial Japonesa durante la Segunda Guerra Mundial. Fue utilizado brevemente por el ejército de los Estados Unidos tras la guerra y posteriormente por las Fuerzas de Autodefensa de Japón como instalación de entrenamiento.​ En junio de 1964, pasó a ser una instalación civil con el nombre de “Aeropuerto de Jinmachi” (神町空港), un aeropuerto regional de tercera clase. fue renombrado como aeropuerto de Yamagata en 1965. Un destacamento de helicópteros de la 6.ª División JGSDF ha tenido su base en el aeropuerto desde 1969. La pista fue ampliada a 1500 metros en 1972, y el aeropuerto fue catalogado como de Segunda Clase en 1979. La pista fue nuevamente ampliada hasta los 2000 metros en 1981 y se concluyó la construcción de un nuevo edificio terminal en 1984.​ El comienzo de las rutas regulares se produjo en el año 1964, con All Nippon Airways operando con un Fokker F.27 la ruta a Tokio (Haneda). El servicio fue mejorado con el YS-11 en 1972 y el Boeing 737 en 1976. En 1985 ANA ofrecía cinco vuelos diarios a Haneda, uno de los cuales fue operado por un Boeing 767 de doble pasillo. Japan Air System comenzó sus vuelos a Osaka (Itami) y a Sapporo en 1979. Los vuelos chárter internacionales dieron comienzo en 1981, y el aeropuerto dio cobijo a vuelos chárter de larga distancia a países como Finlandia, Hungaria, Nueva Zelanda y México.​ El número de pasajeros que utilizaron el aeropuerto alcanzó su techo máximo en 1991…