Выросла в Америке, в небольшом городе Белвью, штат Небраска. Училась в Американской академии драматических искусств (Нью-Йорк). Состояла в певческом дуэте «The Murmurs» (сейчас «Gush») вместе со своей однокашницей Хизер Гроди и играла на рок-концертах в Уильямсбурге, Бруклин, и в Ист-Виллидже. В 1990-х группа добралась до Лос-Анджелеса, выпустила 3 альбома, работала над созданием саундтреков к нескольким фильмам и побывала в турне вместе с женским фестивалем 'Lilith Fair'.
В июле 2007 года Лейша Хейли и Камила Грей создали музыкальную электро-поп-группу Uh Huh Her. Название девушки придумали, воодушевленные песней британской альтернативщицы Пи Джей Харви. Спустя год вышел их дебютный альбом «Common Reaction». В том же 2007 году Лейша выступила в качестве соавтора песни «Don’t Bother» с альбома Шакиры «Oral Fixation Vol. 2».
Впервые на телевидении появилась в рекламе йогурта. Первую крупную роль Лейша Хейли получила в 1997 году — она исполнила роль Люси в драме «Все обо мне». Затем последовала роль Карины в телесериале «Парень познает мир». Наконец, в 2003 году она получила звездную роль в ставшем популярным телесериале «Секс в другом городе» (The L Word). В нём она сыграла одну из главных героинь — Элис Пьезаки (Alice Pieszecki).
Лейша Хейли — открытая лесбиянка. На протяжении пяти лет, вплоть до 2001 года она встречалась с певицей Кэтрин Дон Ланг (k.d. lang). С 2006 года начала встречаться с Ниной Гардино, владелицей «Free City Supershop» в Малибу, Калифорния. В 2011 году стало известно о её отношениях с Камилой Грей.
Вегетарианка.
Рост 168 см.