Het museum opende in 1982 aan boord van het vliegdekschip dat in 1978 van de schroothoop was gered. De USS Intrepid staat sedert 1986 vermeld als National Historic Landmark. In 2001 was het museum tijdelijk de basis van waaruit de FBI zijn onderzoek voerde na de aanslagen van 11 september.