Підлітки випустили свій перший міні-альбом під назвою « Don’t Mess

Підлітки випустили свій перший міні-альбом під назвою « Don’t Mess With the Time Man » в 2000 році. Через рік, в 2001 , вони випустили ще один міні-альбом — « Breaking the Silence », за свої власні кошти. У 2003 відбувся реліз міні-альбому « Halestorm (Demo) », також за власні гроші. В цьому ж 2003 році до гурту приєднався Джо Хоттінгер , що став електрогітаристом . Наступного року, 2004 , до Halestorm приєднався бас-гітарист Джош Сміт , що замінив батька Хейлів, Роджера.