Fall Out Boy образовались в Чикаго на обломках разных рок-групп. Венц рос вместе с Троманом, они вместе с Харли играли в разных группах. Но, когда их группы развалились, троица стала играть вместе. Потом они столкнулись со Стампом, чей мелодичный, но острый вокал был отличным дополнением.

Но даже когда группа была отлично подобрана, у музыкантов не было амбиций, планов на будущее. Так как они были из Мидвеста, а не из Нью-Йорка или Лос-Анджелеса, все было не в их пользу с самого начала, что только сделало их сильнее.

К счастью, их не допускали к большим площадкам, что дало возможность им развиваться без давления извне, что помогло им стать теми, кто они сейчас. Они записали дэмо запись включающую три песни, которую рассылали во все рекордс компании, которые они только знали.

Они привлекли внимание многих лейблов, но в итоге подписали контракт с лейблом "Fueled by Ramen" и их дебютная работа "Take This to Your Grave" разошлась тиражом более 200 тысяч копий.

Последнее время Штамп и Венц пишут песни вместе. Этот процесс совместный, в нем принимают участие гитарист Джо Троман и ударник Энди Харли. В результате музыка получается более гладкой. В добавок, Патрик часто писал песни на основе чувств и ощущений от слов, которые писал Венц.

Пытаясь как бы поставить на музыку своё, особое, клеймо и стараясь избежать неприятных моментов с другими группами, Fall Out Boy используют черный юмор, который они используют с умом. Одним из самых смешных названий является "A Little Less Sixteen Candles, a Little More "Touch Me".