Cleve J. Gray's interest in aviation began while working for the Marine Corps Gazette in Quantico, Virginia, where he reported on Marine Corps aviation. As a young teenager, his interest in space exploration was fueled by the Star Trek television series.