2001 yılında Chicago'da kurulan alternatif rock grubu Fall Out Boy, Patrick Stump (vokal, gitar) , Peter Wentz (bas gitar, söz yazarı) , Joe Trohman (gitar) ve Andy Hurley (davul) 'dan oluşuyor. 2002 senesinde Project Rocket grubuyla birlikte "Split" adlı bir EP çıkartan grup, 2003 senesinde Uprising Records etiketiyle "Fall Out Boy's Evening Out With Your Girlfriend" adlı ilk albümünü yayınladı. Albüm sonrasında Chicago ve çevresinde performanslarda bulunarak dinleyici kitlesini genişleten ekip, aynı sene "Take This To Your Grave" adlı 2. albümünü Fueled By Ramen etiketiyle piyasaya sürdü.
"Take This To Your Grave" albümünden "Grand Theft Autumn/Where Is Your Boy" ve "Saturday" parçalarını single olarak yayınlayan Fall Out Boy, bu single'ların radyolarda sıkça yer almasıyla birlikte aynı sene Island Records ile anlaşma imzaladı.
2004 senesinde "My Heart Will Always Be The B-Side To My Tongue" adlı akustik EP'yi yine Fueled By Ramen etiketiyle yayınlayan Fall Out Boy, bu EP'de ilk albümde yer alan bazı parçaların akustik versiyonlarıyla birlikte Joy Division klasiği "Love Will Tear Us Apart"ın akustik versiyonuna da yer verdi. EP'nin yanında hayranlarına bir de DVD sunan grup, 2005 senesinde basçı Peter Wentz'in intihar girişimiyle sarsıntı yaşadı.
2005 senesinde Island Records etiketiyle "From Under The Cork Tree" adlı 3. albümüne imza atan Fall Out Boy, bu albümle Amerika listelerinde 9 numara olmayı başardı. İngiltere listelerinde ise 12 numaraya yerleşen albümden çıkan ilk single "Sugar We're Goin' Down", Amerika listelerinde 9 numara olurken, MTV TRL'de zirveye yerleşti. Single'a bir de video klip çeken grup, MTV Video Müzik Ödülleri'nden "MTV2 Ödülü"ne layık görüldü. Albümden ayrıca "Dance, Dance" ve "A Little Less Sixteen Candles, A Little More Touch Me" parçalarını single olarak yayınladı ve 2006 senesi Grammy'lerine de "En İyi Yeni Artist" dalında aday olarak gösterildi.
"From Under The Cork Tree" albümü sonrası Taking Back Sunday, Blink-182, Panic! At The Disco, Midtown, All-American Rejects ve The Hush Sound gibi gruplarla turneye çıkan Fall Out Boy, 6 Şubat 2007'de "Infinity On High" adlı 4. albümünü piyasaya sürecek. Albüm öncesi çıkan ilk single "This Ain't A Scene, It's An Arms Race" ile Amerika listelerinde 2 numara olan grup, 2007 senesinde Avusturalya'da turneye çıkmayı planlıyor.