Fall Out Boy dibentuk oleh Joe Trohman dan Pete Wentz sekitar tahun 2001. Keduanya lantas merekrut Patrick Stump, T.J. Raccine dan Mike.

Tahun 2003, grup beraliran pop punk ini melepas mini-LP pertama mereka yang berjudul FALL OUT BOY'S EVENING OUT WITH YOUR GIRLFRIEND.

Setelah melepas LP ini, T.J. Raccine dan Mike memutuskan mundur dari Fall Out Boy. Sebagai gantinya, Andy Hurley, mantan personil Racetraitor masuk bergabung.

Masih di tahun 2003, Fall Out Boy melepas album pertama mereka TAKE THIS TO YOUR GRAVE.

Baru sekitar tahun 2005, grup ini mendapat kontrak rekaman dengan major label dan melepas album FROM UNDER THE CORK TREE. Sampai saat ini, Fall Out Boy telah melepas lima album termasuk album terakhir mereka LIVE IN PHOENIX yang dilepas April lalu.