Группа была образована в декабре 2004 года. Основателями выступили гитаристы Эван Фармакис (Evan Pharmakis) и Ник Ламберт (Nick Lambert). Дуэт записал первое демо в комнате общежития Массачусетского Колледжа Искусств, используя драм-машину. Вскоре после этого к группе присоединились барабанщик Брэндон Дэвис (Brandon Davis) (который в то время был гитаристом в группе Therefore I Am), басист Шон Маркис (Shawn Marquis) и вокалист Джо Брагел (Joe Bragel). Вместе они записали и самостоятельно выпустили первый EP This Will Be Our Little Secret, благодаря которому группа не только обзавелась слушателями, но и в ноябре 2005 года подписала контракт с Epitaph Records. В марте 2006 группа выпускает пластинку, записанную совместно с Therefore I Am. Сразу после этого по личным мотивам группу покидает вокалист Джо Брагел, место которого занимает Крис Прис (Chris Preece).
После выхода в свет EP The Search Party Never Came группа отправляется в тур, а в октябре 2006 года в Сиэтле они приступают к работе над своим первым альбомом Curses.
Во время тура в поддержку альбома группу покидает барабанщик Брэндон Дэвис. Ему на замену был приглашен Крис Кэмпбэл (Chris Campbell), ранее игравший в группе The Jonah Veil.
Второй альбом группы A New Hope вышел 24 марта 2009 года. Продюсером альбома выступил Стив Эветтс (Steve Evetts), работавший с такими группами, как The Dillinger Escape Plan, Earth Crisis, Every Time I Die.
В июле 2009 года вокалист Крис Прис решает покинуть группу, ссылаясь на личные мотивы. В последующем летнем туре с A Static Lullaby его заменил Дэйви Мьюз (Davey Muise).