История группы началась в начале 2001 года. Основателями выступили два давних друга — Джо Троман (Joe Trohman) и Пит Вэнтц (Pete Wentz). Эти двое жителей Уилметта, пригорода Чикаго, начали играть вместе в 2001 году, причём стартовали они как метал-проект, но очень скоро убедились, что такое музыкальное направление их не устраивает. Гораздо больше музыкантов вдохновляли успехи Green Day, вслед за которыми они взялись за освоение поп-панка. После этого к Джо и Питу присоединился только что окончивший школу вокалист и гитарист Патрик Стамп (Patrick Stump) и барабанщик Энди Харли (Andy Hurley). Эти четверо наследников славных традиций американского поп-панка, объединившись в 2001 году, сыграли уже несколько концертов, но все никак не могли придумать подходящее название. В таких случаях всегда можно обратиться к народу. Что они и сделали. На одном из концертов в колледже музыканты спросили у своих слушателей, как лучше назвать группу. Кто-то из зала крикнул: «Fall Out Boy!» Группе это название понравилось, хотя никто из них тогда понятия не имел, откуда оно взялось. А взялось оно из мультсериала про семейство Симпсонов, где так назывался один из героев комикса про радиоактивного человека.