Zanim doszło do założenia Fall Out Boy, jego członkowie zdążyli się

Zanim doszło do założenia Fall Out Boy, jego członkowie zdążyli się już dość dobrze poznać – wszyscy bowiem mieli za sobą epizody w chicagowskich, głównie hardcorowych zespołach muzycznych i zdarzało się, że przez krótki okres grywali ze sobą w tych samych zespołach. Pomysłodawcami oraz założycielami zespołu są dwaj starzy przyjaciele, Joe Trohman i Pete Wentz. Obaj współpracowali niegdyś w Arma Angelus (Pete Wentz był liderem i wokalistą tego zespołu, Joe Trohman grał w nim przez pewien czas na basie). To oni postanowili w 2001 roku, by wykorzystać swoje doświadczenie ze sceny hardcorowej i stworzyć nowy projekt, który będzie miał jednak bardziej pozytywne brzmienie. Pete Wentz zabrał się więc za pisanie bardziej popowych utworów. Tymczasem Joe Trohman przyjął do zespołu Patricka Stumpa, którego spotkał pewien czas wcześniej w kawiarni (Patrick Stump, który został mianowany wokalistą Fall Out Boy, grał wcześniej w kilku mniej znanych zespołach na swojej uczelni, tyle, że na perkusji).