Creed terbentuk di
Tallahassee,
Florida pada tahun 1995 dengan nama
Naked Toddler ketika Stapp dan gitaris Mark Tremonti, bermain bersama dan mulai menulis lagu. Kemudian mereka menambah bassis Brian Marshal dan drummer Scott Phillips. Kemudian mereka berganti nama menjadi
Creed yang dinamakan dari band terdahulu Marshall, "Maddox Creed".
Mereka bekerja di bar-bar secara langsung, dimana mereka menarik perhatian Jeff Hanson, yang memperbolehkan mereka bermain di tempat yang lebih besar. Kemudian Hanson membujuk produser John Kurzwegg untuk memproduksi lagu-lagu Creed. Album pertama mereka,
My Own Prison diluncurkan dan didistribusikan ke stasiun radio Florida. Ini menarik perhatian beberapa label yang setuju untuk melihat band, namun ternyata hanya sekadar melihat. Tanpa sengaja, Diana Meltzer dari Wind-Up Records mendengar Creed bermain langsung. Akhirnya dia memasang Creed dibawah label Wind-Up. Setelah remix agar terdengar lebih enak,
My Own Prison diluncurkan ulang oleh
Wind-Up Records.
Human Clay, album kedua Creed yang memenangkan 11 platinum
Album tersebut tanpa diduga berhasil sukses, mencapai Top 40 di
Billboard Top 200, dan memunculkan beberapa single ("My Own Prison," "Torn," "What's This Life For," and "One") yang mencapai puncak chart rock di radio. Lagu hit "My Own Prison" juga muncul sebagai pertunjukan langsung di album amal,
Live in the X Lounge. Album kedua mereka,
Human Clay, diluncurkan pada tahun 1999. Single di album tersebut, "
Higher," mendapat beberapa minggu di puncak chart rock. Sampai pada awal tahun 2000 single tersebut menyebrang masuk ke radio pop dan menjadi Top Ten dalam Billboard Pop Chart. Lanjutan single tersebut, "With Arms Wide Open", juga merupakan hit nomor 1 pada musim panas tahun itu.
Sementara itu, Brian Marshall disalahkan para fan ketika dia mengkritik
Pearl Jam di sebuah stasiun radio. Dia kemudian dikeluarkan dari band, dan Brett Hestla mngambil alih tur
Human Clay. Ketika itu,
Fred Durst dari
Limp Bizkit menghina Stapp di suatu festival dimana kedua band tersebut mengadakan pertunjukan. Merespon perbuatan Fred Durst, Scott Stapp mengundang Fred Durst untuk bertanding tinju, dimana Durst menolak.
Pada musim gugur pada tahun 2001,
My Sacrifice, single pertama dari album terakhir Creed,
Weathered, dipakai dalam seri promosi video yang dibuat oleh WWE (World Wrestling Entertainment). "Young Grow Old", side-b dari
Human Clay, juga digunakan sebagai lagu tema untuk WWE Backlash pada April 2002. Pada awal 2002, "Bullets" diluncurkan sebagai single. Singlet tersebut tidak terhitung cukup sukses, namun Creed segera memunculkan hit musim panas terbesarnya, "One Last Breath".
Stapp mengalami kecelakaan pada April 2002, yang membuat tur yang telah mereka rencakan sepertinya tidak jadi. Namun Stapp sembuh tepat pada waktunya untuk berpartisipasi dalam pertunjukan terakhir. "Don't Stop Dancing" merupakan hit kecil dari Creed pada akhir 2002/awal 2003.
Creed diisukan pada tahun 2003 bahwa Stapp menggunakan obat terlarang sehingga dia tidak mampu menyanyikan lirik-lirik Creed. Namun isu tersebut dihapus. Masalah berlanjut ketika Creed diisukan menyampaikan pesan-pesan religius dalam musik dan videonya. Sebagian besar penanganan tersebut diarahkan langsung oleh Stapp, walaupun dia menyangkal adanya hubungan antara agama dan band. Hal ini mengakibatkan Stapp keluar dari band.
berikut list tack lagu lagu tersebut. :
