Первый супруг Хеди был жестоким и богатым оружейным магнатом, который продавал боеприпасы самым отъявленным мерзавцам своего времени. Ему нравился фашизм как европейский, так и домашний, и он контролировал финансы Хеди и каждый ее шаг. Она вспоминала о себе 19-летней как о живущей «в золотой тюрьме». Когда скандальный фильм Хеди представили американским цензорам для рассмотрения его возможного выхода на экраны, ее муж купил и сжег все копии фильма, какие смог найти.
Хеди знала, что ей нужно бежать, если она хочет выжить и продолжить карьеру в кино. «Я была как кукла, – рассказывала она, – Как вещь, произведение искусства, которое нужно охранять и держать под замком – без своего мнения и самостоятельной жизни», Позднее она рассказывала, как сбежала, переодевшись горничной, и отправилась в Париж, где супруг не смог ее преследовать, Потом она поехала в Лондон, и ей удалось устроить встречу с президентом компании «Метро-Голдвин-Майер» Луисом Б. Майером, Но он счел, что ее работа слишком смелая для американской публики, и сказал, что «ей такое никогда не сойдет с рук в Голливуде», а еще, что «задница женщины – для мужа». Вообще-то, Луис, задница женщине нужна для того, чтобы сидеть, какать, трясти ей под песни Шакиры и передвигать ноги женщины в зал суда, чтобы она могла спокойно развестись с мужем и доить его на алименты, потому что только этого он и стоит. Он предложил ей пробный контракт с «Метро-Голдвин-Майер» при условии, что она сама оплатит себе дорогу в Голливуд, но Хеди хотела гораздо большего. Поэтому она пробралась на его корабль, притворившись гувернанткой какого-то мальчика, чтобы продолжить переговоры на пути в Америку. Когда они причалили к берегам Соединенных Штатов, у нее уже был контракт новой звезды «Метро-Голдвин-Майер» и сценическое имя Хеди Ламарр.
Прорывом Хеди стала роль в фильме «Алжир» 1938 года, где она сыграла загадочную красотку с небольшим количеством реплик, потому что тогда она еще только начала заниматься английским и работать над устранением австрийского акцента. Фильм был очень популярен, Хеди стала новой звездой, а женщины подражали ей: делали такую же прическу из темных вьющихся волос с пробором посередине и носили строгие костюмы с юбками.