Schon im Juli desselben Jahres stellten sie bei ihrem ersten Gig in

Schon im Juli desselben Jahres stellten sie bei ihrem ersten Gig in einer Pizzeria in Seattle ihre ersten fünf selbst geschriebenen Songs vor. Kurz darauf stieß Nick Wiggins zur Band und komplettierte das bestehende Quintett. Ihr Debütalbum Our Gang’s Dark Oath erschien 2004 auf Dead Teenager Records, dem Label des Schlagzeugers der Band Zeke, deren Herstellung und Verbreitung größtenteils von den Mitgliedern selbst übernommen wurde. Nach einer Tournee mit der kanadischen Post-Hardcore-Band Silverstein , wurden sie von deren Label Victory Records unter Vertrag genommen. Im Oktober 2004 brachten Aiden dann ihre zweite LP Nightmare Anatomy auf den Markt. Nachdem sie 2006 auf der Kerrang XXV mit HIM tourten, wurden sie bei den Kerrang Awards als Best International Newcomer ausgezeichnet, und setzten sich dabei unter anderem gegen Panic at the Disco , From First to Last und Angels & Airwaves durch.