Musicians cycled in and out of the Toadies lineup from the very start, and the group soon became the domain of frontman Todd Lewis, a Pixies-influenced musician who wrote and produced the band's early releases. After issuing a series of homemade tapes and bringing drummer Mark Reznicek into the fold, the band released a proper EP, Pleather, in 1993. Pleather attracted attention from Interscope Records, which signed the Toadies soon after the EP's release.

Now financed by a major label, the Toadies entered the recording studio with producers Tom Rothrock and Rob Schnapf, who had previously worked together on Beck's platinum-selling album Mellow Gold. Released in August 1994, Rubberneck brought the Toadies similar success by going gold the following year and platinum by the end of 1996. Most of that popularity was due to "Possum Kingdom," a stark song with a 7/8 time signature that nevertheless became a Top 40 single. With replacement guitarist Clark Vogeler now on board, the group enjoyed its temporary space in the post-grunge landscape, playing high-profile shows with the likes of Bush, Red Hot Chili Peppers, and the Butthole Surfers.

The Toadies had trouble producing a worthy follow-up to Rubberneck, however. Returning to the studio in 1997, they recorded a batch of new material and planned to release the resulting album, Feeler, in 1998. Interscope objected to the new songs and permanently shelved the project, prompting the disenchanted group to take a break for the rest of the decade. The Toadies eventually resumed their pace in 2001, salvaging some songs from the Feeler sessions and recording new material as well. Their long-awaited sophomore album finally arrived in the form of Hell Below/Stars Above, which featured production from Rothrock/Schnapf and a brief cameo by Elliott Smith, who played piano on the title track. During the national tour that followed, though, longtime bassist Lisa Umbarger announced her decision to throw in the towel, and the rest of the group followed suit. Best of Toadies: Live from Paradise appeared shortly after the group's breakup.

Although the Toadies reunited throughout the following years for one-off shows, they didn't officially re-form until 2008, when Lewis, Reznicek, and Vogeler banded together once again to record No Deliverance. Longtime friend Doni Blair -- whose previous band, Hagfish, had emerged from the same Dallas/Ft. Worth underground scene as the Toadies -- played bass during the resulting tour; one of the dates was recorded for the 2008 release Rock Show. The year 2008 also saw the debut of the band's annual rock festival, Dia de los Toadies, with the Toadies headlining and like-minded Southwest acts joining them on the bill. The Toadies continued their comeback in 2010 by reviving their long-scrapped album Feeler; Interscope refused to license the original recordings to the Toadies, so the group re-recorded the songs from the album and released it in the summer of 2010. An album of fresh material, Play. Rock. Music., was released in 2012, and the now prolific band returned in 2015 with Heretics. ~ Andrew Leahey