 Stevenson joined the United States Navy in 1957.He was later stationed at Naval Station Great Lakes, Naval Station Newport and Naval Air Station Glenview, as well as aboard the USS Saratoga (CV-60).After serving in the Vietnam War, Stevenson was named Senior Chaplain at Naval Training Center Orlando.