Все четверо участников группы начинали свою музыкальную карьеру поодиночке, являясь участниками различных андер-граундных хард-кор групп Чикаго. Один из основателей Fall Out Boy - Пит Вентц, решил создать свою собственную группу, для чего привлек своего давнего знакомого гитариста Джо Тромана, с которым им довелось играть в одной из групп ранее. Вокалист и гитарист группы - Патрик Стамп, работал в музыкальном магазине своего отца, куда часто захаживал Джо, который и предложил Патрику присоединиться к начинающему свой путь коллективу. Позднее к группе присоединился барабанщик Энди Хёрли. Необходимость в барабанщике появилась после того, как в Патрике Стампе обнаружился большой талант к вокалу, и он стал вокалистом группы, хотя до этого функции барабанщика группы выполнял именно он.

Эти четверо наследников славных традиций американского поп-панка, объединившись в 2001 году, сыграли уже несколько концертов, но все никак не могли придумать подходящее название. В таких случаях всегда можно обратиться к народу. Что они и сделали. На одном из концертов в колледже музыканты спросили у своих слушателей, как лучше назвать группу. Кто-то из зала крикнул: «Fall Out Boy!». Группе это название понравилось, хотя никто из них тогда понятия не имел, откуда оно взялось. Возможно, оно взялось из мультсериала про семейство Симпсонов, где так назывался один из героев комикса про Радиоактивного человека.