Martin joined the United States Navy in 1940. In November 1942, he was one of a few enlisted sailors from Naval Air Technical Training Center Norman, Oklahoma, selected for pre-flight training with the opportunity to earn a commission as an officer and become a naval aviator.[4] In April 1943, he was transferred to pre-flight training at the CAA War Training Service School in Natchitoches, Louisiana.[5] At the time of his transfer, he was an Aviation Metalsmith 2nd Class and served as the Aviation Metalsmith School storekeeper.[5] In November 1943, he was transferred to Navy-Preflight School in Athens, Georgia.[6] In June 1944, he was assigned to at Naval Air Station Pensacola, Florida, after completing primary flight training in Dallas, Texas.[7] He served as a fighter pilot in the Pacific Theater of the war.[8][9]
Martin married Mardie Havelhurst from Portland, Oregon, on February 15, 1952. They were divorced in 1955. He was later married to singer Peggy Lee for two years; the marriage ended in divorce.[10]
His first cousin was Ross Bass, a senator from Tennessee.[11] Martin supported Adlai Stevenson during the 1952 United States presidential election.[12]
^Moser, J.D.; Stevens, T.; Publishing, Q.; Pay, W.; Thompson, P. (2004). "Television & Video Almanac". International Television & Video Almanac. 49. Quigley Publishing Company. ISSN0895-2213. Retrieved January 4, 2015.