Die Geschichte des Museums geht auf die 1964 gegründete "Pacific Northwest Aviation Historical Foundation" zurück, die 1965 auf dem Gelände der Weltausstellung von 1962 im "Seattle Center" die erste Ausstellung eröffnete. Im Jahr 1983 zog die Ausstellung in den "Red Barn" an den heutigen Standort am Boeing Field um.