After forming in early 2001, Headkase self-released a demo/EP titled The Beginning and eventually went on to open for such touring acts as Hed PE, Killing Joke, Skinlab, Jerk, Blood Duster, Devolved and Testeagles.