Cheatham put his NFL career on hold to serve in the Marine Corps during the Korean War.
Vietnam War
Lt Col Cheatham served as commander of the 2nd Battalion, 5th Marines during the Vietnam War. On 2 February 1968 Cheatham was at Phu Bai Combat Base when he was ordered into Huế to take command of his companies already engaged in the Battle of Hue. Before leaving for Huế, Cheatham reviewed Marine urban fighting doctrine which recommended staying off the streets and moving forward by blasting through walls and buildings. He proceeded to gather the necessary equipment including M20 Bazookas, M40 106mm recoilless rifles mounted on M274 Mules, C-4 explosive, flamethrowers, tear gas and gas masks. This equipment was loaded onto a convoy which arrived at the MACV Compound at 1pm on 3 February, Cheatham then joined his Company commanders in Huế University and they proceeded to develop the tactics to be used in recapturing southern Huế. Cheatham led his forces as they methodically cleared the Viet Cong and People's Army of Vietnam forces from the western area of southern Huế. He was awarded the Navy Cross for his heroism leading 2/5 Marines during the battle. His Navy Cross citation reads: "The President of the United States takes pleasure in presenting the Navy Cross to as Colonel Ernest C. Cheatham, Jr., United States Marine Corps, for extraordinary heroism while serving as Commanding Officer of the Second Battalion, Fifth Marines, FIRST Marine Division ", Fleet Marine Force, in the Republic of Vietnam from 3 February to 3 March 1968. "During Operation Hue City, Colonel Cheatham led his battalion in extremely heavy house-to-house fighting against a numerically superior North Vietnamese Army force. Advancing through the city on 4 February to assault the well-fortified Treasury Building/Post Office complex, his unit came under intense fire from concealed enemy positions. The enemy resistance halted the Marines' advance during two days of bitter fighting. Nevertheless, Colonel Cheatham remained steadfast in his determination to secure the enemy stronghold. Skillfully deploying a 106-mm. recoilless rifle squad into advantageous firing positions, he personally pinpointed the targets with M-16 tracer rounds and directed accurate fire on the enemy, which significantly reduced the pressure on his assaulting force. Completely disregarding his own safety, he joined the assaulting unit and aggressively led his men in routing the North Vietnamese from their entrenched positions. While proceeding through the city on 6 February, he organized his battalion for an assault on the enemy-held Provincial Headquarters Building. Ignoring the hostile fire all around him, he directed his men to covered positions while he fearlessly advanced to an exposed position from which he could locate the sources of enemy fire. Calling an M50 Ontos forward, he directed effective suppressive fire on the enemy and then courageously led his unit as it continued the assault. Colonel Cheatham's dynamic and heroic leadership and his unflagging example inspired all who observed him and contributed greatly to the defeat of the enemy and to their subsequent withdrawal from the city. His dauntless courage and unfaltering devotion to duty upheld the highest traditions of the Marine Corps and the United States Naval Service."