In januari 1986 werd Deal lid van Pixies nadat ze reageerde op een advertentie in de Boston Phoenix, waarin Black Francis en Joey Santiago op zoek waren naar een bassist. Hoewel Deal eigenlijk een gitariste was werd ze aangenomen en raadde ze David Lovering aan als drummer, een vriend van haar echtgenoot.
Interne spanningen en ruzies tussen Deal en Francis betekenden in 1993 uiteindelijk het einde van Pixies. Hierna richtte zij zich op de band The Breeders, die ze samen met haar tweelingzus had opgericht. In deze band is ze de leadzangeres en slaggitarist. In 1994 kwam deze band tot stilstand vanwege Kelleys heroïneverslaving.
In 2004 keerde Deal terug naar Pixies voor een succesvolle reünietour. In de jaren daarop bleef ze met Pixies geregeld optreden.
Op 14 april 2013 maakten de drie overgebleven Pixies bekend dat Deal de band had verlaten.[1] Na haar vertrek heeft ze zich gericht op solomateriaal en The Breeders.