В 1851 году Соединенные Штаты основали кладбище, чтобы похоронить тех, кто погиб в мексикано-американской войне. Сегодня Национальное кладбище Мехико является одним из 26 кладбищ по всему миру, находящихся в ведении Американской комиссии по боевым памятникам.
Мексикано-американская война, также известная как Intervención Estadounidense en México (вмешательство США в Мексику), происходила между 1846 и 1848 годами. Она была вызвана аннексией Техаса - мексиканское правительство не признало договор в результате земля была передана Соединенным Штатам. Война закончилась в 1848 году договором Гваделупе-Идальго, по которому Рио-Гранде стала границей между двумя странами. США согласились выплатить Мексике 15 миллионов долларов в качестве компенсации ущерба, причиненного войной.
В 1850 году Конгресс США санкционировал покупку нескольких акров земли в Мехико для захоронения погибших на войне, поскольку лишь немногие из них были возвращены в Штаты. Это было первое кладбище США, созданное за пределами США. На Национальном кладбище Мехико находятся 1 563 человека, похороненные в период с 1853 по 1924 год. Помимо 750 американских солдат, погибших в боях в Мехико и его окрестностях во время мексиканско-американской войны, на кладбище покоятся 813 ветеранов, членов их семьи и члены дипломатической службы США. Есть ветераны мексиканско-американской войны, Гражданской войны в США (как Союза, так и Конфедерации), испано-американской войны и восстания на Филиппинах в США.
В 1976 году, когда строили шоссе, площадь кладбища сократилась до одного акра. Многие могилы были эксгумированы и перезахоронены в новых склепах и склепах в других местах кладбища.
Небольшой каменный памятник в дальнем конце кладбища возле склепов гласит: «В честь 750 известных, кроме Бога, американцев, чьи кости, собранные по приказу их страны, здесь захоронены».