Based in Houma, Louisiana, the band was fronted by Dax Riggs (formerly of Acid Bath and Agents of Oblivion).
After disputes with an independent label over the distribution of their debut album If This Is Hell, Then I'm Lucky, the band signed a three-record deal with Fat Possum.
For the latter part of 2005, and most of 2006, they toured in support of their major label debut We Are Night Sky, playing from bars and smaller venues to Lollapalooza, Austin City Limits, and Bonnaroo.
Fat Possum's re-issue altered the artwork, spine and disc to say Dax Riggs instead of Deadboy and The Elephantmen.
The lineup for the first album consisted of Jason Dupre on the guitar, Christopher T. Gautreaux on the bass, and Jeff LeCompte on the drums.
Niki Rhodes Jr. then rejoined the project and Christopher (saxophone and keyboard) began working with him on futuristic techno rock.
Other musicians were then brought in after Christopher and Niki left the group, and New York City-based Nasty Little Man handled the band's live promotions.