Lynn was born Dolores Marie Loehr on July 5, 1926, in Los Angeles, California. Her father, Louis Loehr, was an oil supply executive. Her mother, Martha Loehr, was a concert pianist. She was considered a child prodigy. She began taking piano lessons when she was 4 years old, and by the age of 12, she played with the "Los Angeles Junior Symphony Orchestra".