Visi keturi Čikagos kolektyvo „Fall Out Boy“ nariai susibūrė maždaug 2001-aisiais, Wilmette priemiestyje. Vokalistas/gitaristas Patrick‘as Stump‘as, bosistas/dainų autorius Pete‘as Wentz‘as, būgnininkas Andrew Hurley ir gitaristas Joe Trohman‘as – visi jie vienokiais ar kitokiais ryšiais siejosi su pogrindine Čikagos sunkiosios muzikos scena. Pastebimiausias iš jų, ko gero, buvo Hurley, kuris būgnais grojo grupėje „Racetraitor“ – būtent šis metalo atspalviu ir siautuliu pasižymėjęs kolektyvas kurį laiką jungė visą minėtąją sunkiosios muzikos bendruomenę. Tapę „Fall Out Boy“, keturi vyrukai pasižymėjo nevaldomumu ir tuo, jog jų muzikoje netrūko pop-pank muzikos melodijų, sumaišytu su sunkiosios muzikos elementais.

Debiutavo jie su pačiu išleistu bandomuoju darbu 2001-aisiais, o po metų kartu su grupe „Project Rocket“ pasirodė dvigubame „Uprising“ išleistame diske. Į šią leidybinę firmą jie grįžo 2002-ųjų sausio mėnesį, kai pasirodė mini-albumas „Fall Out Boy's Evening Out with Your Girl“, tačiau jau tuo metu kova dėl jaunų ir perspektyvių vaikinų buvo įsibėgėjusi. „Fall Out Boy“ galiausiai pasirašė sutartį su „Gainesville“, kompanija, kuri priklausė „Less Than Jake“ būgnininkui Vinnie Fiorello. Beje, prie debiutinio albumo įrašų nemažai prisidėjo ir jau tada rūpinosi leidybinė kompanija „Island Records“. Galiausiai, po įvairių leidybinės kompanijos atsisakymų bei kitokių įvykių, 2003-ųjų gegužę pasirodė „Fall Out Boy“ darbas „Take This to Your Grave“, sulaukęs teigiamų atsiliepimų dėl gyvų pasirodymų koncertinėse gastrolėse bei „South by Southwest“ festivalyje. Visgi, juos „pramušęs“ albumas, ambicingasis „From Under the Cork Tree“, pasirodė tik 2005-ųjų pavasarį, ir greitai užkopė į „Billboard“ Top 10-uką. Į singlų topą pakilo du jo kūriniai – dainos „Sugar We're Going Down“ ir siautulingoji „Dance, Dance“. Albumas galiausiai tapo du kartus platininiu ir net leido vaikinams būti nominuotiems „Grammy“ apdovanojimui už geriausią debiutą.

„Fall Out Boy“ žvaigždžių statusas pogrindyje – kurį varė itin ekstravertiškas Wentz‘as, sugebėjęs įkurti net savo paties drabužių liniją, - peraugo ir į plačiąsias muzikos klausytojų mases. Pristatinėdami albumą jie koncertavo tiek gimtojoje šalyje, tiek užsienyje, atliko daugybę pasirodymų įvairiose arenose, „TRL“ bei kitose televizijos laidose ir muzikiniuose apdovanojimuose. Nedarydami pertraukos, vaikinai galiausiai pradėjo darbuotis prie naujojo albumo, padedami „From Under the Cork Tree“ prodiuserio Neil‘o Avron‘o ir, kas tikrai stebino, garsiojo Babyface‘o. Albumas „Infinity on High“, kurio pavadinimas buvo pasiskolintas iš vieno asmeninio Van Gogo laiško, pasirodė 2007-ųjų metų vasario mėnesį, o pirmuoju hitu tapo daina „This Ain't a Scene, It's an Arms Race“. Jau po pirmosios savaitės albumas pirmą kartą grupės istorijoje debiutavo ant pirmojo JAV albumų topo viršelio.