Kapelu založili v roce 2000 na Long Islandu zpívající bubeník Francis Mark a kytarista Brian Deneeve. Inspirovalo je jak klasické hard core, které hráli Agnostic Front, Madball nebo Kill Your Idols, tak nastupující vlna emocore i politický pop punk Anti Flag.

Úspěch kvintet slavil už se svým debutovým albem Too Bad You're Beautiful. Ač vyšlo na malé nezávislé značce, koupilo si ho přes 50 000 lidí. Album vyšlo v době, kdy se právě začaly prosazovat longislandská scéna i kapely se dvěma zpěváky, což byl případ From Autumn To Ahes, kde se k mikrofonu postavil Ben Perri
Na úspěch navázalo povedené druhé album The Fiction We Live, které reprezentovalo subžánr označovaný screamo.

Při přípravě třetího tvrdšího alba Abandon Your Friends se ale projevily rozpory ve skupině, které vyvrcholily odchodem křiklouna Perriho. Na loňském albu Holding A Wolf By The Ears už zpívá jen Francis Mark, který přestal bubnovat. Kapela se vrátila k původnímu pojetí a střídá melodické pasáže s křičenými.