The band pressed a demo cassette in May 1998, and its first album, Stars & Guitars, was released by Ductape Records in April 2000.

Original drummer Rick Gomes departed in June 2001, and the band stayed a trio (with singer-guitarist Rego permanently moving to drums) until the release of their second album, Let It Grow on Endearing Records in October 2002.

[1] Andrew Scott joined in October 2002, months before his former band, Femme Fatale, ceased touring.

Scott's bandmates in Femme Fatale included Sebastien Grainger and Jesse F. Keeler, who later played together as Death from Above 1979.

In early 2005, Small played briefly with Jessie Stein and Owen Pallett in SS Cardiacs, a predecessor band of The Luyas.