Op de dag dat het museum werd geopend, hield president George W. Bush een inwijdingsrede en overhandigde ook de Medal of Honor aan de familie van de gesneuvelde marinier Jason Dunham.
President Bush zei: "Deze muren herinneren allen die hier op bezoek komen eraan dat eer, moed en toewijding niet alleen woorden zijn. Het zijn kernwaarden voor een manier van leven die dienst boven zichzelf stelt. En deze muren zullen de geschiedenis van het Korps Mariniers levend houden voor de komende generaties Amerikanen."
Curtis W. Fentress, FAIA, RIBA van Fentress Architects, heeft het museumgebouw ontworpen. Het ontwerp van de buitenkant is bedoeld om "het beeld op te roepen van de vlaggenhijsers van Iwo Jima," een beeld dat ook bewaard wordt door het USMC War Memorial. De stalen torenspits van ruim 1 meter hoog lijkt op de vlaggenmast van Iwo Jima. Het 9.300 m2 grote museum is een eerbetoon aan de Amerikaanse mariniers die hun land sinds 1775 hebben gediend.
Het nieuwe museum vervangt het Marine Corps Historical Center, in de Washington Navy Yard, dat op 1 juli 2005 is gesloten, en het Marine Corps Air-Ground Museum, in Quantico, Virginia, dat op 15 november 2002 is gesloten.
Het museumgebouw is ontworpen voor uitbreiding. Rond de ronde lobby kunnen nieuwe zalen worden toegevoegd. Op 5 juni 2010 werd 12.000 vierkante meter aan extra galerijen toegevoegd. De kosten bedroegen 12 miljoen dollar.
In oktober 2010 werden op twee verschillende avonden dakramen in de lobby van het museum beschoten in het kader van de schietpartij op militairen in Noord-Virginia. Op 14 april 2011 werd het Semper Fidelis Memorial Park ingewijd. Het beslaat 23,2 acres en omvat 1,07 mijl aan nieuwe wandelpaden.