Am Tag der Eröffnung des Museums hielt Präsident George W. Bush eine Einweihungsrede und überreichte der Familie des gefallenen Marinesoldaten Jason Dunham die Medal of Honor.
Präsident Bush sagte: "Diese Mauern erinnern alle, die hierher kommen, daran, dass Ehre, Mut und Engagement nicht nur Worte sind. Sie sind zentrale Werte für eine Lebensweise, die den Dienst am Nächsten über das Selbst stellt. Und diese Mauern werden die Geschichte des Marinekorps für kommende Generationen von Amerikanern am Leben erhalten".
Curtis W. Fentress, FAIA, RIBA von Fentress Architects, entwarf das Museumsgebäude. Die Außengestaltung soll "an das Bild der Fahnenschwinger von Iwo Jima erinnern", ein Bild, das auch vom USMC-Kriegsdenkmal bewahrt wird. Die 210 ft hohe Stahlturmspitze gleicht dem Iwo-Jima-Fahnenmast. Das 9.300 m2 große Museum ist eine Hommage an die U.S. Marines, die ihrem Land seit 1775 gedient haben.
Das neue Museum ersetzt das Marine Corps Historical Center in der Marinewerft von Washington, das am 1. Juli 2005 geschlossen wurde, und das Marine Corps Air-Ground Museum in Quantico, Virginia, das am 15. November 2002 geschlossen wurde.
Das Museumsgebäude wurde für eine Erweiterung konzipiert. Neue Galerien können rund um die kreisförmige Lobby hinzugefügt werden. Am 5. Juni 2010 wurden 12.000 Quadratfuß zusätzliche Galerien hinzugefügt. Sie kosten 12 Millionen Dollar.
Im Oktober 2010 wurden an zwei verschiedenen Abenden im Rahmen der Schießerei des Militärs in Nordvirginia Oberlichter in der Museumslobby geschossen. Am 14. April 2011 wurde der Semper Fidelis Memorial Park eingeweiht. Er erstreckt sich über 23,2 Hektar und umfasst 1,07 Meilen neue Wanderwege.