C'est sur les bancs de l'Académie qu'elle rencontre Heather Grody, elle aussi étudiante et passionnée de musique. Les deux jeunes femmes ne se lient pas d'amitié tout de suite, et Leisha avouera même dans une interview qu'elle n'aimait pas vraiment Heather lors de leur première année d'études commune. C'est pourtant ensemble qu'elles forment le groupe The Murmurs à la fin des années 80. Duo accoustique dont elles sont les uniques auteurs, compositeurs et interprètes, elles sortent en 1992 leur premier album, Who are We, chez un producteur indépendant. Malgré le petit tirage, le disque est un succès et de bons échos circulent sur ce duo de filles fraîches, gaies et gay.
En 1994, Leisha et Heather signent un contrat chez MCA Records, qui poussent le tirage de leur second album The Murmurs à 75000 exemplaires (contre 2500 pour le premier). Les années passent et les scènes -et les succès- se succèdent.
En 1997 sort l'album Pristine Smut, suivi en 1998 de Blender, albums pour lesquels elles ont troqué leur son accoustique pour une tonalité plus électrique, et pour lesquels elles sont désormais accompagnées d'un batteur et d'un bassiste. Blender, sans doute leur album le plus connu, est largement co-produit par k.d. lang, célèbre chanteuse canadienne autant connue pour sa musique que pour son style androgyne. Leisha Hailey sera d'ailleurs sa petite amie durant plusieurs années.
En 2001, considérant avoir fait le tour de cet univers qu'elles avaient créé, Leisha et Heather décident de dissoudre The Murmurs pour créer un nouveau groupe, GUSH, dont l'existence sera de courte durée, Leisha préférant se consacrer en priorité à son rôle dans The L Word. Heather Grody, quant à elle, a entamé une carrière solo. Elle est en couple actuellement avec Nina Garduno, une styliste américaine qui travaille aussi sur la série The L word !

