Algunas leyendas son reales, otras se convierten en polvo o en oro.
Grupo formado en Chicago. Wentz creció con Trohman y anteriormente tocaron en un grupo con Hurley, así que cuando se desintegraron sus grupos, los tres se juntaron a tocar. Al poco tiempo se encontraron con Stump, quien aportó la voz. Cuando el grupo de Chicago terminó la gira para promover su disco debut: Take This to Your Grave, recibieron muchos halagos de prensa y construyeron una base de fans que aclamaba un siguiente disco. Sin embargo, en lugar de entrar rápidamente a componer y grabar se tomaron tiempo para experimentar con diferentes sonidos y texturas. El resultado es From Under the Cork Tree, un disco artístico, contagioso y que ha vendido más de 2 millones de copias en el mundo.
Wentz comenta: "Con From Under the Cork Tree pudimos haber seguido el patrón musical de nuestros primeros dos álbumes, pero no nos conformamos y decidimos buscar nuestros propios límites; fuimos lo más honestos de cómo queríamos sonar". Otra diferencia entre From Under the Cork Tree y su predecesor es el proceso creativo de las canciones. En el disco anterior, Stump y Wentz fueron los únicos en escribir las canciones. En esta ocasión, también se involucró el guitarrista Joe Trohman y el baterista Andy Hurley. Como resultado escribieron 25 canciones, entre ellas, escogieron las 12 que componen el disco. Pete Wentz, el bajista y escritor de las letras de Fall Out Boy comenta: "Cuando era un pequeño niño disfrutaba leer los libros de Curious George, Babar y Richard Scary. Sin embargo, mi libro favorito era The Store of Ferdinand escrito por Munro Leaf. La historia, relata la historia de un gran toro que en vez de meterse a la plaza de lidia decide quedarse debajo de un árbol de corcho a oler flores. Por lo anterior, Wentz eligió el nombre de: From Under the Cork Tree". Pete agrega: "Pienso que es una metáfora increíble ya que es honorable seguir tu propio camino y no hacer lo que se espera de ti". El primer sencillo de From Under the Cork Tree, Sugar, We're Going Down fue uno de los videos más rotados en los canales de video. Es la más pura esencia de una banda que busca sobresalir entre todos los nuevos grupos que aparecen a diario. Una de las mejores formas de entender a Fall Out Boy es hablar de lo que no son: Aunque su música tiene elementos del punk y pop no son una banda de pop-punk. De la misma forma, sus canciones son emocionales y sus letras te pueden llegar, pero no pertenecen al género EMO. En 2007 publican nuevo disco Infinity on High, que debuta directo en el nº1 de la lista de ventas Billboard 200, con unas 260 mil unidades distribuidas solo en su primera semana en Estados Unidos.
El 22 de abril de 2017, Wentz anunció por su Twitter que tenía una sorpresa preparada para el cumpleaños de Stump, y el 27 de el mismo mes publicaron el video oficial de "Young and Menace" en su página de Vevo, en la cual predominan los sonidos y los toques de "electro-pop". Se había confirmado que el álbum completo saldría el 15 de septiembre del mismo año, pero en una carta publicada por Patrick Stump en Twitter anunciaron que el lanzamiento del álbum sería el 19 de enero de 2018, ya que la banda sentía que no estaba terminado y que era un lanzamiento "demasiado apresurado". El álbum fue titulado Mania (estilizado M A N I A). La banda lanzó Greatest Hits: Believers Never Die – Volume Two el 15 de noviembre de 2019, a través de Island Records, su segundo álbum de grandes éxitos. Incluye el sencillo " Dear Future Self (Hands Up) " con Wyclef Jean. El álbum será promocionado en la gira Hella Mega Tour, en la que Fall Out Boy se embarcará con Weezer y Green Day. El disco fue publicado diez años después de que la banda lanzó su primer álbum de grandes éxitos, Believers Never Die - Greatest Hits, en noviembre de 2009, que presentaba los sencillos de la banda de 2003 a 2008 y dos nuevas pistas. Aunque son considerados ampliamente como una banda pop rock, el grupo también ha sido descrito como pop punk y emo, y han citado al grupo emo The Get Up Kids como una de sus influencias, entre otras bandas.