Fort Bliss itself was not established until the 1840s, but burials were made in the area of the cemetery as early as 1833.
Aside from American soldiers, Fort Bliss National Cemetery was chosen by the Chinese government the place of interment for 55 Chinese air force cadets who died while training at the fort in 1944.