У 2001 році четвірка своїми силами записала і видала демо-касету з

У 2001 році четвірка своїми силами записала і видала демо-касету з трьома піснями, а в 2002 році знайшовся лейбл, який погодився видати альбом, який об’єднав по кілька треків Fall Out Boy і Project Rocket, колишнього гурту барабанщика Енді Херлі. Музиканти не подавали особливих очікувань, однак ефект від першого релізу і особливо від їхніх яскравих концертів перевершив очікування. Коли на початку 2003 року команда повернулася на той же лейбл, щоб записати новий міні-альбом, виявилося, що ситуація за останні півроку сильно змінилася. Після появи міні-альбому «Fall Out Boy’s Evening Out With Your Girlfriend», що отримав хороші відгуки в місцевій пресі, Fall Out Boy вже вийшли з категорії темних конячок, і менеджери декількох рекорд-компаній почали активно упадати навколо молодого гурту. Видання дебютного альбому музиканти довірили Флоридскому лейблу Fueled by Ramen, заснованому Вінні Фіорелло, барабанщиком панк-гурту Less Than Jake .