Hedy was born in Detroit, Michigan, to Adolf and Marie Mantek. After her graduation from high school, she was employed by Bell Telephone Company until 1950 when she enlisted in the U.S. Marine Corps.