The band formed in 1995 under the name Psychodrama, but changed their name to The Eyeliners in 1996 after having released one single ("Vivid") under the old name. They released a 7" single, "Broke My Heart," on Sympathy for the Record Industry before issuing their debut full-length on the same label in 1997. Two further albums followed on Lookout Records in 2000 and 2001. The 2005 album No Apologies (on Blackheart Records) includes a cover of When in Rome's 1988 song "The Promise."