Deal became the bassist and backing vocalist for the Pixies in January 1986, after answering an advertisement in the Boston Phoenix that said, “Band seeks bassist into Hüsker Dü and Peter, Paul and Mary. Please – no chops.” Deal was the only person to call them, even though her main instrument was guitar. She borrowed her sister Kelley’s bass guitar to use in the band. To complete the lineup, she suggested they hire David Lovering as drummer, a friend of her husband, whom she met at her wedding reception. For the release of the band’s first recording Come on Pilgrim (1987), Deal used the nom de disque “Mrs. John Murphy” in the liner notes. She chose the name as an ironic feminist joke, after conversing with a lady who wished to be called only by her husband’s name as a form of respect.

During a 1988 post-Surfer Rosa tour of Europe with Throwing Muses as part of the Pixies, Deal began to write new material. As both bands did not have plans for the short term, Deal discussed possible side-projects with Throwing Muses guitarist Tanya Donnelly. After rejecting the idea of creating a dance album together, the pair decided to form a new band. Deal named the band the Breeders, after the folk band she formed with Kelley as a teenager, and they recruited Carrie Bradley, violinist and vocalist in Ed’s Redeeming Qualities, to record a short demo tape.

At the height of the Breeders’ popularity in the early-mid 1990s, the band scored a number of hit music videos featured heavily on MTV, including “Cannonball”, “Safari”, “Divine Hammer”, and “Saints.” The band also released the vinyl-only “Head to Toe” 10″ EP during the summer of 1994, when they appeared on the main stage of Lollapalooza. Although the band went into stasis in 1994 when Kelley Deal entered rehab for a heroin addiction, they never officially split up, and in 2002 released Title TK (TK is a copyediting mark meaning “to come” and is often used when editing drafts to indicate missing information).

Deal has contributed her voice to numerous projects, including This Mortal Coil’s 1991 version of Chris Bell’s “You and Your Sister” (a duet with Tanya Donnelly); the 1995 Sonic Youth single “Little Trouble Girl”; and The For Carnation’s “Tales (Live from the Crypt)” in 2000.

In 2003, Deal moved back to her hometown of Dayton to care for her mother who was diagnosed with Alzheimer’s disease. In early April 2008, the Breeders released their fourth full-length studio album, Mountain Battles. In April 2009, the Breeders released their third EP, Fate to Fatal. On June 14, 2013, it was announced that Deal had left the Pixies. She has since posted new solo music on her website.

In 2004, Deal returned to a newly reunited Pixies and toured North America with them. The song “Bam Thwok” was also released that year. One notable performance included a live taping for the public television program Austin City Limits in October 2004. The Pixies also played the Coachella Festival in 2004 and headlined Lollapalooza in 2005 at Chicago’s Grant Park. The Pixies also toured the UK to critical acclaim including a headline appearance at the Reading and Leeds Festivals.

In December 2012, Kim Deal played a solo set at the All Tomorrow’s Parties “Nightmare Before Christmas” festival in the UK, debuting several new songs. At the same time, she released her first solo single, “Walking with a Killer”, and continued to issue further solo releases throughout 2013 and 2014.

In April 2013, 4AD released LSXX, a 20th anniversary edition of the Breeders album Last Splash. Deal reunited with Kelley Deal, Josephine Wiggs, and Jim Macpherson for a Last Splash anniversary tour of North America, Europe, and Australia. In August 2014, it was reported that the same line up were working on new material.

A new single, “Wait in the Car”, was released on October 3, 2017. On March 2, 2018, the reunited lineup released All Nerve, their first studio album in ten years, to widespread critical acclaim. In the following months, the Breeders also collaborated on multiple tracks of Courtney Barnett’s May 2018 album Tell Me How You Really Feel, with Kim and Kelley singing backing vocals on the singles “Nameless, Faceless” and “Crippling Self-Doubt and a General Lack of Confidence”.