Le jour de l'ouverture du musée, le président George W. Bush a prononcé un discours d'inauguration et a également remis la médaille d'honneur à la famille du marine Jason Dunham, décédé.
Le président Bush a déclaré : "Ces murs rappellent à tous ceux qui viennent ici que l'honneur, le courage et l'engagement ne sont pas que des mots. Ce sont les valeurs fondamentales d'un mode de vie qui place le service avant le soi. Et ces murs garderont vivante l'histoire du corps des Marines pour les générations d'Américains à venir".
Curtis W. Fentress, FAIA, RIBA de Fentress Architects, a conçu le bâtiment du musée. Le design extérieur est censé "évoquer l'image des porte-drapeaux d'Iwo Jima", une image qui est également préservée par le Mémorial de guerre de l'USMC. La flèche en acier de 210 pieds est comme le mât du drapeau d'Iwo Jima. Le musée de 9 300 m2 est un hommage aux marines américains qui ont servi leur pays depuis 1775.
Le nouveau musée remplace le Marine Corps Historical Center, dans le Washington Navy Yard, qui a fermé le 1er juillet 2005, et le Marine Corps Air-Ground Museum, à Quantico, en Virginie, qui a fermé le 15 novembre 2002.
Le bâtiment du musée a été conçu pour être agrandi. De nouvelles galeries peuvent être ajoutées autour du hall circulaire. Le 5 juin 2010, 12 000 pieds carrés de galeries supplémentaires ont été ajoutés. Elles ont coûté 12 millions de dollars.
En octobre 2010, les lucarnes du hall du musée ont été tournées deux soirs différents dans le cadre des fusillades militaires en Virginie du Nord. Le 14 avril 2011, le parc commémoratif Semper Fidelis a été inauguré. Il couvre 23,2 acres et comprend 1,07 miles de nouveaux sentiers de promenade.