Alexander McMillan enlisted in the Marine Corps in 1946 and served as an aircraft mechanic prior to being selected for officer training. He was commissioned a Marine second lieutenant in 1950, and retired in 1980 as a U.S. Marine Corps Brigadier General.