g Cole'dur.

Fall Out Boy'un kurucularından gitarist Joe Trohman, ortak bir arkadaşları aracılığıyla Patrick'le tanıştı ve onu grubun basisti Pete Wentz'le tanıştırdı. Fall Out Boy'a davulcu olarak katılmak istemesine ve daha önce bir grupta veya kendi başına bir şarkıcılık deneyimi bulunmamasına rağmen Stump, geniş vokal aralığının ve yeteneğinin keşfedilmesi üzerine, biraz isteksiz de olsa grubun solisti haline geldi. Grubun ilk turuna çıkmasına birkaç gün kala ritim gitaristin ayrılması üzerine, grubun ritim gitaristi haline de geldi.

Grubun gitar bakımından yetersiz ve eksik kalması üzerine, Stump'ın davul ile ilişkisinden dolayı kendini ritim gitarist olarak daha doğru görmesine rağmen Joe Trohman ile gitaristlik rollerini değiştirdiler ve Patrick grubun lead gitaristi oldu. Artık grubun hem solisti, hem lead gitaristi, hem de söz yazarı Pete Wentz ile birlikte bestecisi idi. 2002 yılında Project Rocket ile birlikte bir split EP çıkarttılar ve ardından grubun ilk mini-LP'si olan ""Fall Out Boy's Evening Out With Your Girlfriend""i kayıt ettiler. Bu albüm Mart 2003'te "Fueled By Ramen" şirketiyle ön anlaşma yapılmış olmasına rağmen "Uprising Records" etiketiyle yayınlandı. Mayıs 2003'te Fall Out Boy ilk full-length (tam sürüm) albümü olan ""Take This to Your Grave""i yayınladı. Bu, grubun önemli olan ilk toplu hayran kitlesini kazanmasında ve olabildiği kadar fazla ticari başarı yakalamasında etkili oldu. Neticede bu albüm ile şansları yaver gitmeye başladı. Albüm kapaklarında ve sonrasında yanlış telaffuzları azaltmak amacıyla Stump, soy isminin sonundaki "h" harfini kaldırdı.

2003'te Stump ve grup üyesi arkadaşları, ""Island Records"" ile anlaştı ve Mayıs 2004'te "My Hearts Will Always Be the B-Side to My Tongue" isimli akustik bazlı EP'sinin CD ve DVD'lerini çıkarttı. EP, Billboard 200'ün 153. sırasında yer aldı. Bunu 2005'teki grubun üçüncü stüdyo albümü ve çıkışa geçiş albümü olan "From Under the Cork Tree" izledi. 2,5 milyondan daha fazla satan albüm, Amerika Kayıt Endüstrisi Birliği (RIAA) tarafından "double platinum" olarak tasdiklendi. Albüm Billboard 200'de 9. sırada yer aldı. Albümün debut single parçası "Sugar, We're Going Down", Hot 100'de 8 numara oldu. İkinci single parçası olan "Dance, Dance" ile de benzer bir başarı yakalayan grup, bu single ile de Hot 100'ün 9 numarasında kendine yer buldu, çeşitli ödüller kazandı. Grup, 2005 ve 2006 yıllarında, "From Under the Cork Tree" kapsamında Worped Tour, the Nintando Fusion Tour ve the Black Clouds And Underdogs Tour dahil pek çok turda sahne aldı. Fall Out Boy, 2005 Grammy Ödülleri'nde ""Best New Artist"" (En iyi yeni artist) kategorisinde aday gösterildi.
Fall Out Boy'un 2007'de yayınlanan üçüncü stüdyo eseri olan ""Infinity on High"", yayınlandığı hafta müzik listelerinde büyük başarı elde etti. İlk haftasında 260,000'in üzerinde satarak Billboard 200'de 1 numaraya yerleşti. Bu, grubun 1 numara olan ilk, Top 10'a girebilen ikinci albümüydü. Ayrıca, Dünya çapında da ilk 5'e girmeyi başardı. Albüm, müzik listelerinde 2 numara olan lead single ""This Ain't a Scene, It's an Arms Race"" ve müzik listelerinde 11 numara olan ikinci single """Thnks fr th Mmrs" ile iyice ünlendi. Fall Out Boy, yıl boyunca Dünya çapında turlar ve ABD'de konserler düzenledi.

Grup 2008'de dördüncü stüdyo albümü olan ""Folie à Deux""ü yayınladı. Albüm, satışlarda ""Infinity on High""ı yakalayamasa da, ilk haftasında 150,000'in üzerinde satışla Billboard 200'ün 8 numarasında yer aldı ve grubun Top 10'da yer alan üçüncü albümü oldu. Albümün lead single'ı olan ""I Don't Care"", Hot 100'ün 21 numarasında yer aldı. Grup, blink-182'nin 2009'daki geri dönüş turunda opening act (asıl sanatçı sahneye çıkmadan önce sahneye çıkan kimseler) olarak yer aldı. Grup, yılın ilerleyen zamanlarında daha önceden sevilen parçaları ve "Alpha Dog" dahil iki yeni parçadan oluşan "Believers Never Die - Greatest Hits" isimli albümünü yayınladı. 2009 yılının sonlarında grup "gevşemek ve biraz rahatlamak" amacıyla belirsiz bir kopukluk yaşadı. Bu kopukluk esnasında Patrick Stump solo bir kariyere atılırken, Joe Trohman ve Andy Hurley "The Damned Things" isimli bir heavy metal grubunda çalmaya devam etti ve Pete Wentz deneysel müzik grubu "Black Cards"a katıldı.

2012 senesinde Fall Out Boy'un kurucusu Pete Wentz ile görüşüp grubu tekrar bir araya toplama kararı almışlardır. 4 Şubat 2013'te Fall Out Boy "My Songs Know What You Did in the Dark (Light Em Up)" isimli bir single, "Save Rock and Roll" isimli bir albüm ve bunu izleyen bir tur ile geri dönüşünü duyurdu. 12 Nisan 2013'te çıkan Fall Out Boy'un 5. stüdyo albümü Save Rock And Roll kapsamındaki 11 şarkının videoları, "The Young Blood Chronicles" adıyla bir film gibi yapılmıştır ve her video biribirinin devamı niteliğinde olup şarkılar da birbiriyle uyumludur. "The Young Blood Chronicles" boyunca anlatılan Patrick Stump'ın beyninin yıkanıp sol kolunun kesilmesi gibi tuhaf ve hayranları izlerken heyecanlandıran olayların yanı sıra, albüm müzikal açıdan o kadar beğeni toplar ki 2013 yılında grup birçok canlı performans sergiler. Bu canlı performanslarda grubun en çok çaldığı şarkı, albümün ilk çıkış parçası olan My Songs Know What You Did in the Dark (Light'em Up) olmuştur.

2010 yılının Ocak ayında, Fall Out Boy'dan ayrılma kararı alan Stump, solo bir albüm çalışması içerisinde olduğunu duyurdu. Yılın ilerleyen zamanlarında, 18 Ekim 2011'de çıkacak olan albümün adının Soul Punk olacağı öğrenildi.

Stump aralarında bateri, Synthesizer, Cowbell, elektro ve bas gitarın da bulunduğu çok sayıda enstrüman çalarkenki bir videosunu web sitesinde yayınladı. SXSW 2010, Austin, Texas'daki ilk solo sahne performansında ""As Long As I Know I'm Getting Paid""ve ""Love, Selfish Love""'ın da bulunduğu, aslında solo albümün içerisinde yer alması düşünülüp daha sonra EP "Truant Wave" albümünde yer alan bazı yeni şarkılar sergiledi.

29 Kasım 2010'da Stump, web sitesinde, başlangıç şarkısı olan "Spotlight"ın "Spotlight (Oh Nostalgia) ve "Spotlight (New Regrets)" isimli iki yeni versiyonunu ve indirme linklerini yayınladı. Aylar sonra Stump bunun nedeninin, hangisinin daha iyi olduğuna ve albümde yer alması gerektiğine karar veremediği için hayranlarının fikrini almak istemesi olduğunu söylemiştir. Anket sonucu "Spotlight (Oh Nostalgia)" lehine idi ancak Patrick "Spotlight (New Regrets)" isimli şarkısını Soul Punk albümüne alırken "Spotlight (Oh Nostalgia)" ilk EP albümü olan Truant Wave'de yer aldı.

Kariyerinin ilk Extented Play (EP) albümü olan "Truant Wave"'i, 22 Şubat 2011'de kendi kayıt şirketi olan "Nervous Breakdance Media" etiketi ile çıkardı. EP'de, Stump'ın "Soul Punk hikayesi içinde kendine yer bulamayan güçlü şarkılar" olarak yorumladığı ve Alph-a-Bit, Sa-Ra'dan Om'mas Keith, Chester French'den D.A. Wallach ve Driis ile düet niteliğinde olan şarkılar yer aldı. Truant Wave'in yayınlanacağına dair duyuru, EP yayınlanmadan bir hafta önce yapılmıştı.

6 Nisan 2011'de isimli sosyal proje niteliğindeki albüme, ""Saturday Night Again"" isimli bir şarkı ile katkı sağladı.

1 ay sonra, 6 Mayıs 2011'de, web sitesinde, Facebook ve Twitter hesaplarında "Çar Bombası" isimli patlayan bir bombanın videosunu paylaştı ve ""Patlayacakmış gibi hissediyorum! 5.9.11"" şeklinde bir açıklama yaptı. 9 Mayıs 2011'de Stump Youtube hesabından patlama görüntüleri eşliğinde "Explode isimli şarkısını hayranlarının beğenisine sunmuştur. ""Patlayacakmış gibi hissediyorum"" ("I feel like I'm gonna explode") ifadesinin "Explode" isimli şarkısından alıntı olduğu, şarkının 9 mayısta yayınlanması ile anlaşılmıştır.

NyMag.com sitesi, şarkıyı ""Ciddi ölçüde Michael Jackson'a minnettarlık seziliyor. FOB hayranları için iyi haber : Stump'ın eski grubundan pek de farklı değil!"" şeklinde yorumladı. Şarkı videosunun açıklamasında ""Soul Punk : Bu yaz geliyor!"" açıklaması yer aldı. 29 Haziran 2011'de Stump Facebook ve Twitter sayfalarından ""Salı"" şeklinde birer açıklama paylaştı. Ertesi gün (Atıfta bulunduğu salı günü) Stump, rapçi Lupe Fiasco ile düeti olan Soul Punk'dan bir remix'i, ""This City""yi yayınladı. Şarkı, 26 Haziran gününde, albümün ilk single'ı olarak iTunesda yayınlamıştı. (pre-order)

Patrick Stump'ın ilk solo albümü olan Soul Punk'ta toplamda 16 şarkı bulunmaktadır. Stump, aralarından sadece "This City" ve "Spotlight" şarkılarına klip çekmiştir. Stump, albümdeki Run Dry (X Heart X Fingers) şarkısıyla büyük ilgi görmüş ve bazı dergilerde "Michael Jackson esintisi içeren Patrick Stump şarkısı" ifadesiyle yer almıştır. Albümün içeriği soul punk ve 80'ler tınısıyla oluşturulmuştur. Patrick Stump, Soul Punk albümünün ilerleyiş sürecinde giyim tarzını ve dış görünüşünü de değiştirmiştir. Giyim tarzı tamamen eski ve resmi bir modaya dayanırken, saç stilini ise kısa ve platin sarı olarak değiştirmiştir.

Soul Punk ve Truant Wave sonrasında Stump, Amerika Birleşik Devletleri'nde 12 küçük şov sergiledi. Chicago, Boston, Philadelphia, New York, Los Angeles ve San Francisco'da sahne aldı. Tur, 3 Nisan 2011'de Chicago'da başladı ve 15 Nisan'da California'da sona erdi. Bu tur, onun bir solo sanatçısı olarak düzenlediği ilk turuydu. Şovlar ayrıca Londra (2 kez), Paris ve Köln'de de planlandı. Stump'ın 5 kişilik arka plan orkestrası basçı Matt Rubano (Eskiden Taking Back Sunday için çalardı), gitarist Michael Day, piyanist-saksafoncu Casey Benjamin (Mos Def ve Q-Tip ile çalışmıştı) ve davulcu Skoota Warner'dan oluşuyordu. Tur sırasında şık siyah bir smokin, beyaz Moon Boot'lar, parmaksız deri eldivenler ve bazı şarkılarda da elektro gitar ile performanslarını sergilemiştir. Gösterilerinde belli bir setlisti olmayıp, şovdan şova değişiyordu. Gösterilerinde ayrıca Gym Class Heroes'dan ""Cupid's Chokehold"", Kanye West'den ""All of the Lights"", Cobra Starship'den ""Kiss My Sass"", Leon Huff ve Kenny Gamble'dan (Gamble and Huff) ""Me and Mrs. Jones"" ve Prince'den ""Nothing Compares 2 U"" şarkılarının da aralarında bulunduğu bazı şarkıların cover'ları (uyarlama) da yapıldı. Daha önce plak olar