Creció en Nebraska, y tomó clases en la Academia Americana de Arte Dramático de Nueva York. Se dio a conocer como vocalista del grupo “The Murmurs”, que editó tres álbumes durante la década de los ’90 con la discográfica MCA. Sus primeras apariciones en televisión se las debe a los anuncios de yogur Yoplait, a cuyos comerciales prestó su imagen durante bastante tiempo. En 1996 apareció en un episodio de la cuarta temporada de “Boy Meets World” (Yo y el mundo). Un año más tarde aparecía en la película independiente “All over me”. Sus otros proyectos cinematográficos han sido “Girl Talk”, “Sleeping Beauties”, “Size ‘em up” y “The Snowflake Crusade”. Cuando corrió la voz de que Showtime preparaba con Ilene Chaiken una serie sobre lesbianas, Leisha literalmente suplicó que le dieran un papel en ella. Tras su infancia en Nebraska buscando cada tarde en la tele a alguien que fuera como ella (y sintiéndose un bicho raro a raíz de no encontrarlo), Leisha declaraba a propósito de “The L Word” que “se estaría tirando de los pelos si no formase parte de ello”. Leisha se ríe al admitir que es irónico que le haya correspondido el papel de Alice Pieszecki, la periodista bisexual, dado que ella es la única actriz del reparto que se declaró públicamente lesbiana hace mucho tiempo, y que mantuvo una larga relación con k.d. lang que no se molestó en ocultar. No obstante, se ha tomado muy en serio su papel, y parece que la audiencia y la crítica están reconociendo su esfuerzo. Mientras tanto, compagina el rodaje de la serie con su proyecto musical, “Gush”.