A native of San Antonio, Texas, he graduated with distinction from the United States Naval Academy in 1970.
Ashore, Nathman was assigned to the U.S. Air Force Test Pilot School at Edwards Air Force Base, California, graduating with distinction in 1976.