Van començar el 2001, amb Pete Wentz (Baixista, compositor de la banda i cantant secundari) i Joe Trohman (1r Guitarrista), amb l'objectiu de tocar el més semblant del que tocaven els seus ídols de la infància. Més tard, Trohman va conèixer Patrick Stump (Guitarra rítmica, compositor de la banda i veu principal) en una llibreria mentre discutien sobre els seus gustos musicals. Patrick va fer audicions per entrar a la banda com a bateria, però, ni ell mateix, sabia que el seu talent era cantar, ja que no havia cantat mai. Doncs, amb en Patrick ja com a veu principal, es van unir a la banda dos personatges més: T.J. Raccine, que faria de guitarra, i un curiós bateria que només es feia dir Mike; i així, l'any 2002, van fer el seu primer àlbum titulat Fall Out Boy's Evening Out With Your Girlfriend.
Després del seu 1r àlbum, l'Andrew Hurley (bateria) es va unir als Fall Out Boy, mentre que el Raccine i el Mike van abandonar el grup. A partir d'aquí, el grup es va quedar com estava actualment i van començar a treure els seus millors èxits, com Sugar, We're Going Down, Thnks Fr Th Mmrs, Dance, Dance o This ain't a Scene, It's an Arms Race.
Fall Out Boy's Evening Out With Your Girlfriend (2002)
