Леждей родилась в Севастополе. Окончив театральное училище им.М.С.Щепкина в 1955 году, начала работать на подмостках Театра-студии киноактера. В этом же году она дебютировала на съемочной площадке - сыграла невесту помора Варвару Лопатину в фильме "Море студеное". Начало было многообещающим. Николай Крючков, партнер юной дебютантки по картине, предрек недавней питомнице Щепкинского училища славное будущее. И не ошибся.
В 1973 году ее приглашают на роль эксперта-криминалиста Кибрит в ставший в последствии культовым сериал "Следствие ведут знатоки". Именно эта роль сделала актрису любимой героиней миллионов советских зрителей. Снявшись в 22-х сериях "Знатоков", Леждей показала, что зрителя можно заинтересовать не только любовной интригой. Именно поэтому актриса наотрез отказывалась от попыток сценаристов придумать Кибрит личную жизнь. "Моя Зина - человек дела,- говорила Леждей.- Тем и симпатична".
Само понимание актерской профессии Леждей было связано с отказом от соблазна понравиться зрителю во что бы то ни стало, произвести эффект внешними приемами игры. Главным предметом ее заботы были несыгранные роли из литературной классики, о которых актриса мечтала всю жизнь. Но несмотря на это, ее заслуги в других ролях были оценены. В 1974 году ей присваивают звание Заслуженной артистки РСФСР.
Помимо знаменитого сериала, в фильмографии актрисы более 25 художественных картин, в том числе "Баллада о солдате", "Жизнь сначала", "Три времени года", "Особое мнение", "Ветер", "Они шли на Восток".
Скончалась актриса в 2001 году.