С самых ранних лет девочка мечтала стать актрисой. Осуществить мечту Эльза смогла сразу по окончании школы, поступив в два Московских училища – в Щепкинское и Щукинское, остановив свой выбор на первом. Окончив его, в 1955 году начала работать в Театре киноактёра.
Эльза Леждей сыграла свою дебютную роль в исторической драме «Море студёное» режиссёра Юрия Егорова. В 1956 году актриса сыграла в фильме «Павел Корчагин» режиссёра Владимира Наумова. В следующем фильме своего супруга («Ветер») актриса сыграла роль проститутки.
1950-60 годы можно назвать периодом творческого поиска актрисы. Крупные роли чередовались с откровенно посредственными… Одной из удачных работ можно назвать роль в лирической драме «Баллада о солдате» Григория Чухрая и роль в киноповести «Эскадра уходит на Запад». В киноленте «До свидания, мальчики!» Эльзе Леждей досталась совсем не большая роль, однако актрисе удалось невероятно талантливо и достоверно сыграть его!
Брак с режиссёром Владимиром Наумовым, в котором родился сын Алексей, оказался недолгим. В 1964 году на съёмках фильма «Хоккеисты» партнёром Эльзы Леждей стал актёр Вячеслав Шалевич, с которым у неё и завязался роман. Пара не вступила в официальный брак. Со временем они расстались друзьями.
Вторым супругом актрисы стал Всеволод Сафонов, с которым они познакомились ещё раньше, в 1957 году во время съёмок кинофильма «Шторм». Настоящие чувства пришли к ним спустя двадцать лет. К тому времени Всеволод Сафонов пережил славу, забвение, пристрастие к алкоголю.
В 1971 году в творческой жизни Эльзы Леждей начался новый этап. На экраны вышел легендарный сериал «Следствие ведут знатоки». В период с 1971 по 1989 год зрители посмотрели 22 фильма о знаменитах знатоках. Однако роль Зиночки Кибрит, которую она сыграла в этом сериале, стала для актрисы роковой – режиссёры крайне редко решались приглашать её к себе, поскольку она теперь отождествлялась только со своей знаменитой героиней.
Через три года после окончания сериала умер Всеволод Сафонов, и Эльза Леждей осталась одна. К счастью, её часто навещал сын Алексей.
Сама актриса умерла 13 июня 2001 года.
