Тайсон Риттер (вокал, бас-гитара) и Ник Уилер (гитара, программирование) учились в школе, когда музыка завладела их мыслями. Молодым людям надоела скучная жизнь маленького городка. Естественно, городок Стиллвотер (переводится, кстати, как «Тихая вода») в штате Оклахома был не самым интересным местом на земле, поэтому ребята начали заниматься музыкой. В старших классах они оба были одержимы ею. Майк Кеннерти (гитара) и Крист Гелор (ударные) присоединились к Уиллеру и Риттеру в 2001 году, именно тогда была официально образована группа The All-American Rejects.