Messer was born in Madison, Florida on September 22, 1927 to Henry Messer, owner of a Chevrolet dealership, and Sarah Messer, a housewife.
Messer met his life partner, Carl House, while serving as a captain in the United States Army Air Forces.