Kontrakt i dwa pierwsze albumy (lata 2002 – 2005) Zespół podpisał kontrakt z wytwórnią Ferret Records w 2002 roku, po czym zajął się nagraniem ich pierwszego albumu nazwanego ...And Don't Forget to Breathe a następnie przez 18 miesięcy promowali swój debiutancki krążek, z takimi zespołami jak AFI, My Chemical Romance czy Brand New. Po wyczerpującej trasie podpisali kontrakt z Columbia Records i nagrali drugi album, nazwany Faso Latido. Zdobył słabe recenzje co przyczyniło się do zerwania kontraktu przez Columbia Records. W tym czasie basista i wokalista Phil Pirrone ucierpiał w poważnym wypadku samochodowym. Po wypadku zastanowił się nad swoim życiem i postanowił opuścić zespół. Założył własną wytwórnię Longhair Illuminati i zespół Casket Salesmen z gitarzystąe Nathanm Lindemanem.
A Static Lullaby (lata 2006 – 2007) A Static Lullaby podpisali kolejny kontrakt z Fearless Records. Poszukiwali nowych muzyków na miejsce Phila Pirrone'a i Nathana Lindemana. Po tym jak znaleźli Johna Martineza (gitarzysta) i Dane’a Poppina (basista), zespół nagrał trzeci album. Krążek nazwany tak jak zespół został przyjęty lepiej niż poprzedni album, gdyż zawierał bardziej agresywny styl, z którego zespół był znany.