Muzycy Fall Out Boy znali się na długo wcześniej, zanim powstał ten zespół. Współtworząc Chicagowską scenę hard core / punk, grywali ze sobą w różnych konfiguracjach i składach. Pomysł wspólnego grania w nieco innej niż stricte punkowa formule, pojawił się, kiedy Joe Trohman i Pete Wentz , spotkali się w zespole Arma Angelus. Obaj panowie stwierdzili, że ich muzyka musi nieść bardziej pozytywny przekaz i że wolą, aby ludzie mogli się przy niej bawić, zamiast frustrować i martwić. Te poglądy miały swoje źródło w filozofii staight edge, której wyznawcami byli obaj panowie, a która zakłada nie używanie jakichkolwiek używek, wegetarianizm i ogólnie życie w czystości. Takie nastawienie było już samo w sobie połową sukcesu. Reszta pojawiła się, kiedy skład Fall Out Boy uzupełnili dwaj kolejni muzycy, wokalista Patrick Stump i grający na perkusji Andy Hurley. Ten ostatni pojawił się w grupie już po wydaniu debiutanckiego albumu "Fall Out Boy’s Evening Out With Your Girlfriend” w 2003 roku. To co nastąpiło później jest już tylko nieustanną drogą w górę. Drugi album zespołu "Take This To Your Grave” pojawił się na wysokich pozycjach list bestsellerów, a sam zespół został określony przez krytyków jak "najbardziej obiecujący wykonawca roku”. Sukcesy zespołu zaowocowały podpisaniem kontraktu z firmą Island i wydaniem kolejnej płyty, "From Under The Cork Tree”. Rewelacyjny odzew na ten album, spowodował, że firma zdecydowała się na reedycje dwóch pierwszych płyt zespołu i ku zaskoczeniu wszystkich, "Take This To Your Grave” osiągnął status Złotej Płyty. Kolejnym wielkim sukcesem okazała się także kolejna edycja legendarnej trasy koncertowej "Vans Warped Tour”, w trakcie której Fall Out Boy został przez publiczność wybrany gwiazdą numer jeden!
Kolejne wyróżnienia, to nagroda MTV i magazynu muzycznego Kerrang!. Rok 2006 przyniósł znakomicie przyjętą trasę po Europie a wraz z nią geometryczny wzrost popularności zespołu. Kolejny krok, to oczywiście nowy, wyczekiwany przez fanów album. Jego premiera planowana jest na początek lutego 2007, również w Polsce. Płyta zatytułowana będzie "Infinity On High” i z pewnością będzie pozytywnym zaskoczeniem dla wielu fanów zespołu, ponieważ jak twierdzą sami muzycy, chcą nią "rozruszać skostniałą scenę pop punk”! Green Day i My Chemical Romance udowodnili, jak wiele można osiągnąć grając ten gatunek muzyki, teraz czas na FALL OUT BOY!