Mills graduated from the United States Military Academy in 1928. He served with the 11th Bomb Squadron and the 28th Bomb Squadron. During World War II he served as Chief of Operations of the Mediterranean Allied Air Forces. Following the war he entered the National War College. Later in his career he served as Assistant Deputy Chief of Staff for Personnel and Assistant Deputy Chief of Staff for Development of the Air Force.