Группа The All-American Rejects была основана в Стиллуотере , штат

Группа The All-American Rejects была основана в Стиллуотере , штат Оклахома в 1999 году Тайсоном Риттером и Ником Уилером, когда те ещё учились в старшей школе. Тайсон предложил взять на себя роль басиста. В конце концов было решено основать группу. В 2000 году, ещё находясь в старшей школе, группа записала простое демо под названием The All-American Rejects. Ник Уилер был на ударных, Тайсон Риттер отвечал за вокал и бас-гитару, и Джесси Табиш за гитару и вокал. Демо CD был сделан и оформлен Уилером. Диск содержал 12 песен, некоторые из которых будут включены в демо Same Girl, New Songs в 2001 году. Позже Джесси Табиш покинул группу и стал членом инди рок группы Other Lives.