The project started as a solo outlet for Tillmann's songs that did not quite fit with his noise band Calvin Krime in 1993.

[1] Since then, the project evolved into a full band with a rotating cast of characters from all over the musical map.

In early 2000, Kill Rock Stars released a split EP with Mary Lou Lord and his full-length debut album Dance 'Til Your Baby Is a Man.

Recent / recurring members have included Ben Webster on drums, Patrick Costello on bass, Denver Dalley on guitar and backing vocals, Adam Atom on guitar, Tony Bevilacqua on guitar, Dave Hernandez on guitar, Jeff Quinn on bass, Greg Dulli on backing vocals / organ, and Maria Taylor & Kate Taylor on vocals.

Past members / Collaborators have included Nathan Grumdahl, Bryan Hanna, Chris Wilson, Dave Gatchell, Ted Leo, Jacob Sharf, Jeff Brown, Busy Signals, and Lois.