The All-American Rejects je rok bend iz Stilvotera u Oklahomi.
Nik Viler i Džesi Tabiš su bili u bendu „Drowning Fish“. Kada su se Tajson Riter i Viler upoznali na žurci, Viler je obavestio Ritera da je njegovom bendu potreban basista. Riter mu je odgovorio da želi da se pridruži bendu iako nikada nije pokušao da svira gitaru. 1998. godine Riter se pridružio Vileru i Tabišu i „The All-American Rejects“ je rođen. Ime su dali inspirisani pesmom „Green Day“-a „Reject“. Nakon što je bend napustio Tabiš 2000. objavili su prvi nezavisni album na proleće.
Na leto 2001. godine objavili su demo album „Same Girl, New Songs“ i počeli turneju po američkom Midvestu. Kada se turneja završila sklopili su ugovor sa izdavačkom kućom „Doghouse Records“.
Majk Kenerti i Kris Gejlor pridružili su se bendu 2002. godine. Iste godine su izdali singl „Swing, Swing“.
Jula 2005. godine objavili su album „Move Along“ koji je došao sa singlom „Dirty Little Secret“. Kasnije te godine bend je bio prinuđen da otkaže celu evropsku turneju, nakon što je klavijaturista Tim Džordan izvršio samoubistvo.