Дочка Роберта и Джейн Хейли родилась 11 июня 1971-го в Окинаве, Япония. Однако росла Лейша в небольшом городе Белвью, Небраска, где в средней школе сыграла главную мужскую роль в ее школьной пьесе «Оливер». У Лейши есть сестра, бабушка Лиллиан, был дедушка Карлос и пес с нетривиальной кличкой Бандит. Сама Лейша – настоящая современная хрупкая леди ростом 1.68 м., вегетарианка и… открытая лесбиянка, встречающаяся с фэшн-дизайнером Ниной Гардуно.
Еще тинэйджером она поняла свои сексуальные предпочтения и переехала в Нью-Йорк, где окончила американскую академию драматического искусства в 1991-м. Она сколотила рок-дуэт «The Murmurs» вместе со своей однокашницей Хизер Гроди и играла на рок-концертах в Уильямсбурге, Бруклин, и в Ист-Виллидже.
В 1990-х группа добралась до Лос-Анджелеса, выпустила 3 альбома, работала над созданием саундтреков к нескольким фильмам и побывала в турне вместе с женским фестивалем «Lilith Fair». В их лучший альбом, «Blender», была включена совместная работа с Шарлоттой Кеффи и Джейн Уидлин из группы «The Go-Gos», а еще несколько треков были записаны вместе с продюсером Кэтрин Дон Лэнг.
Позже Лейша и Хизер организовали новую группу, «Gush», которую Лейша бросила через несколько лет из-за занятости в актерской карьере. До этого «Gush» только и успели выпустить один альбом, да продавать его во время рок-концертов, а после ухода Лейши группу переименовали в «RedCar» и стали продолжать работать на площадках Лос-Анджелеса.
Как актриса Лейша появилась в эпизоде сериала «Эллен» с блистающей в нем Эллен ДеДженерес в 1997-м. Затем время от времени рекламировала бренд «Yoplait», но наибольшую известность получила за актерский перформанс в драме «Все обо мне», играя лесбийскую рок-н-ролльщицу Люси. Хейли отработала на многих телевизионных площадках и сыграла предостаточно ролей в независимом кино, а также в сериалах «C.S.I. Место преступления» и «Анатомия страсти».
В 2004-м Лейша дебютировала в сериале «Секс в другом городе» в роли сообразительной бисексуалки Элис, после чего сериал начал получать массу наград и похвалы со стороны критиков, а сама актриса попала в интересный топ-лист «10 лучших женщин, сделавших 2004-й год незабываемым» по версии газеты «Denton Record Chronicle».
С 2007-го Лейша была в составе независимого электро-поп дуэта «Uh Huh Her» вместе с Камилой Грей. Название девушки придумали, воодушевленные песней британской альтернативщицы Пи Джей Харви. «Uh Huh Her» выпустила в июне 2007-го свой мини-альбом, а потом группа приступила к работе над совершенно новым релизом «Common Reaction».
Сейчас актриса активно снимается в кино и на ТВ.