Amerykański zespół power rockowy, założony w 2001 roku w Stillwater, Oklahoma przez Tysona Rittera (wokal, bas) i Nicka Wheelera (gitara). Dwóch pozostałych członków zespołu, Mike Kennerty (gitara) i Chris Gaylor (perkusja) dołączyło w roku 2002.
Pierwotni założyciele zespołu spotkali się na imprezie w szkole średniej. Zespół składający się tylko z Tysona i Nicka wydał swój pierwszy, niezależny krążek na wiosnę 2000 roku. Byli openingiem przed koncertem The Flaming Lips i Caroline's Spine. Ich muzyka miała również licencję na użycie w programie MTV Undressed (TV series).
W 2001 roku Rejects wydali swój album Same Girl, New Songs i ruszyli w trasę koncertową po środkowym zachodzie Stanów Zjednoczonych. Gdy trasa dobiegła końca podpisali kontrakt z wytwórnią Doghouse Records, producentem takich zespołów jak River City High i The Get Up Kids.
Następnie w roku 2002 wraz z producentem Timem O'Heir Rejectsi nagrali swój międzynarodowy album debiutancki. Pochodzi z niego singel "Swing, Swing,", dzięki któremu All American Rejects stali się najbardziej znaną grupą wśród nastolatek. Album zatytułowany po prostu The All-American Rejects wszedł do sprzedaży w październiku tego samego roku.
Na wiosnę 2005, grupa wydała swój ostatni album Move Along.