Oklahomští The All-American Rejects začali hrát jako středoškolská kapela v roce 1999, v čele se sympatickým zpěvákem Tysonem Ritterem. Po vydání dema The Blue Album a EP Same Girl, New Songs se rozloučili s kytaristou Jessem Tabishem. Zlom přišel, když vydali singl Swing, Swing. Kvůli problémům také odešel bubeník Tim Campbell. Od této doby působí v sestavě, jež funguje dodnes. Debutovou desku pojmenovali jednoduše The All-American Rejects. Obsahuje singly jako Time Stands Still nebo The Last Song. Důvodem k radosti bylo jejich turné s CKY nebo Motion City Soundtrack.

Horké dny roku 2005 zpříjemnil příchod druhého alba Move Along. Stejnojmenným singlem podpořili nejen dětské uši v rámci Lego Bionicle. Kapela se rovněž může chlubit, že jejich písničky se objevily v několika počítačových hrách, jako například Madden NFL 06, Burnout Revenge a další. V prosinci roku 2008 jim vyšlo CD s názvem When the World Comes Down a o dva měsíce později nastal v kapele asi největší zlom v jejich historii.

Mezi fanoušky se dostal megahit Gives You Hell, který se pomalu, ale jistě, začal posouvat na přední příčky světových hitparád, také získali čtyřnásobnou platinovou desku. V tomto období si též zahráli na stejném pódiu jako Blink 182, Fall Out Boy a další.

Svou poslední studiovku vydali The All-American Rejects koncem letošního března. Alba se v prvním týdnu prodalo přes 18 tisíc kopií. V médiích ho jedni hodnotí velmi dobře, jiní ho zase shazují až někam k podprůměru. Ještě než však dorazilo do obchodů, objevila se skladba Beekeeper's Daughter, posléze i videoklip. V tomto období taktéž vytvořili písničku The Poison pro megafilm Alenka v říši divů od Tima Burtona.

Line-up Prague City Festivalu hovoří o tom, že The All-American Rejects začnou hrát svůj hodinový setlist od půl dvanácté v noci. Jelikož patří k nejvyhledávanějším jménům téhle akce, rozhodně byste si je neměli nechat ujít.