After graduation from high school, McCulley enlisted in the U.S. Navy and subsequently served on one diesel-powered and two nuclear-powered submarines.
He has flown over 50 aircraft types, logging over 5,000 flying hours, and has nearly 400 carrier landings from six aircraft carriers.