Formed in 1999 by vocalist Todd Smith and keyboardist Jeff Siegel, Dog Fashion quickly rose to the top of the underground with the release of their 2001 Spitfire Records debut, Anarchists of Good Taste. The album was quickly praised by critics and fans alike for its quirky Faith No More musical fusion that drew influences from Clutch to Tool. The band's sophomore effort, Committed To A Bright Future, followed in 2003 and helped them develop a loyal underground following of fans (dubbed the "mushroom cult").

The group also earned the respect of musical contemporaries Serj Tankian of System of a Down (who made a guest appearance on Anarchists of Good Taste), Mushroomhead and American Head Charge.

The group's final album Adultery was Dog Fashion Disco's swan song and the group's biggest accomplishment. Mixing metal, hardcore, jazz and lounge fusion, the album took listeners on a journey through one man's self-destruction in a twisted concept record. The album played out like a Tarantino movie with Dog Fashion Disco playing the soundtrack to one man's demented journey.