Creció en Bellevue, Nebraska,[1][2][3] y más tarde se mudó a Nueva York, dónde se graduó en la American Academy of Dramatic Arts en 1991.
Formó dúo con Heather Grody en el grupo de rock The Murmurs, que cambió su nombre por Gush en 2001.
[4] El grupo se disolvió cuando Leisha Hailey entró a formar parte del reparto de la serie The L Word.
Se declaró lesbiana desde joven y es expareja de la cantante canadiense k.d.
En 2007 formó junto con Camila Grey la banda Uh Huh Her.