Jeszcze w 2001 muzycy nagrali pierwsze demo, odbył się też wtedy ich

Jeszcze w 2001 muzycy nagrali pierwsze demo, odbył się też wtedy ich pierwszy show. Wówczas anonimowi, na kolejnym swoim występie zapytali publiczność o propozycje nazwy dla swojego projektu. Traf chciał, że najgłośniej zareagował na to pytanie fan popularnej kreskówki The Simpsons , który krzyknął „Fallout Boy!” (imię jednego z drugoplanowych bohaterów). Kapela skorzystała z pomysłu – nie wiedząc, iż jest to odniesienie do kreskówki, nazwali siebie Fall Out Boy. Takim sposobem zespół osiągnął solidne podstawy – czas było wypłynąć na szersze wody. Udało się to w maju 2002, kiedy to na rynku znalazł się pierwszy EP Fall Out Boy, nagrany – wspólnie z kapelą Project Rocket – w studiu Uprising Records . Ta sama wytwórnia wydała pierwszy pełnometrażowy album zespołu – Fall Out Boy’s Evening Out With Your Girlfriend – w styczniu 2003 roku. Roku, który okazał się przełomowym w karierze członków kapeli.