Ils lancent une première maquette éponyme en 2001. Mais c'est en mars 2002 que tout devient sérieux. Le quatuor livre son premier album, intitulé "Fall Out Boy's Evening Out with Your Girlfriend". La critique spécialisée salue ce jeune groupe prometteur. Mais pour s'inscrire dans la durée, il leur faut la reconnaissance du public. C'est chose faite en mai 2003 avec la sortie de leur 2e opus, "Take this to your grave", qui se vend à plus de 200 000 exemplaires. Suivent "My Heart Will Always Be B-Side To My Tongue" en 2004, "From Under The Cork Tree" en janvier 2006 qui les rendra célèbres suite à de nombreux passages aux médias. A noter qu'ils ont changé de label en 2005 en passant chez "Island Records"

En février 2007, ils reviennent sur le devant de la scène avec l'album "Infinity on High" et les singles "This Ain't a Scene, It's an Arms Race" et "Thnks fr th Mmrs". Leur reconnaissance devient mondiale. Et ce n'est pas prêt de s'arrêter !

2008 : Après avoir cartonné avec "From Under the Cork Tree" et "Infinity on High" vendus à plus de 6 millions d'exemplaires dans le monde, les Fall Out Boy reviennent avec un nouvel opus intitulé "Folie à Deux". Le premier single est une tuerie : il s'agit de "I Don't Care".