The band was formed by Steve Lambke, Bryan Webb, Doug MacGregor, and Dallas Wehrle in 1999, following the break-up of Webb and MacGregor’s emotional hardcore band Shoulder. Their style has been described as “art-punk”, and they have been compared to bands like The Clash, Fugazi, Bruce Springsteen, The Replacements, and Nick Cave.

The name of the band is taken from an episode of Coast to Coast with Art Bell, in which Bell was playing recordings of ghost voices in static, and one of the ghosts’ names was Constantine.[1]