Robert Gaylor enlisted in the Air Force in September 1948 and was assigned to the security police, including a tour of duty at Korat Royal Thai Air Force Base, Thailand during the Vietnam War. In 1977 he was selected the Fifth Chief Master Sergeant of the Air Force, serving in that position until his retirement in 1979.