Leisha Hailey sınıf arkadaşı ile The Murmurs adında bir grup kurmuş ve New York'un çeşitli bölgelerinde çalmıştır. 1990'ların ortalarında grubuyla birlikte Los Angeles'a taşınmış, birçok albüm çıkarmış ve Lilith Fair grubuyla konserler vermiştir. 1997'de Ellen DeGeneres ile "Ellen" isimli dizinin bir bölümünde oynamıştır.