Washingtonské kočky dali v roce 1984 dohromady Mat Firehair a Franck Darlock. Inspirací jim byla vášeň pro hororové filmy z třicátých let, hollywoodské filmy z let padesátých a hudební vlivy od rockabilly, surf, garage až po punk 77. V roce 1986 debutovali albem Go Vegetables Go! Zatím poslední album Primitive girls are more fun vydali v roce 2013.
