Williams married four times. She met her first husband, Leonard Kovner, while attending Los Angeles City College. She later wrote in her autobiography "The Million Dollar Mermaid" that "he was smart, handsome, dependable ... and dull. I respected his intelligence, and his dedication to a future career in medicine. He loved me, or so he said, and even asked me to marry him." They were married in the San Francisco suburb of Los Altos on June 27, 1940. On their split she said "I found, much to my relief, that all I needed for my emotional and personal security was my own resolve and determination. I didn't need a marriage and a ring. I had come to realize all too quickly that Leonard Kovner was not a man I could ever really love." They divorced on September 12, 1944.