Fall Out Boy su stekli glavotokovu popularnost rane do sredine 2000-ih. Njihov debiti na velikoj izdavačkoj kući, Take This to Your Grave (2003), izgradio je bazu fanova, a sljedeći From Under the Cork Tree (2005) donio je značajan komercijalni uspjeh, utvrđući njihov status u alternativnoj rock i emo sceni.