Newmar was born on August 16, 1933 in Los Angeles, California. She was married to J. Holt Smith from 1977 until they divorced in 1983. She was partners with Louis L'Amour until the 1950s. Newmar has a son, John Jewl Newmar. Newmar has had Charcot–Marie–Tooth disease since 2008.