La banda se formó en 1995 bajo el nombre de Psychodrama por tres hermanas, la guitarrista Gel, la bajista Lisa y la cantante Laura Baca. Los tres audicionaron a bateristas masculinos y femeninos, pero no pudieron encontrar uno adecuado para su estilo de música planeado. Laura comenzó a experimentar con la batería que habían estado usando para las audiciones y pronto retomó el ritmo a pesar de no haber tocado nunca el instrumento. Aproximadamente a la mitad de la interpretación de la canción, comenzó a cantar. Las hermanas dejaron de hacer las audiciones y Laura se convirtió en vocalista principal y baterista.
La banda tocó su primer show bajo el nombre de Psychodrama y lanzó un sencillo, "Vivid". En 1996 las hermanas cambiaron el nombre de su banda a The Eyeliners mientras realizaban una gira por la costa oeste, como más apropiado para su estilo musical.
Bajo su nuevo nombre, el grupo ha lanzado EP en Sympathy for the Record Industry seguidos de álbumes en Lookout Records en 2000 y 2001. [1] El álbum de 2005 No Apologies ( Blackheart Records ) incluye una versión de la canción When in Rome de 1988 " La Promesa ". [2]
Unos meses más tarde, The Eyeliners tocaron en un show con las Red Aunts. La líder de Red Aunts, Terri Wahl, les presentó al dueño de Sympathy For the Record Industry, Long Gone John. Pronto, se lanzaron el CD debut de Eyeliners y 7 ”. Dos siete pulgadas más ("Do The Zombie" y "Rock N Roll, Baby") siguieron a Sympathy for the Record Industry durante los dos años siguientes.