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".
Creed merupakan band rock alternatif yang terkenal pada akhir tahun 1990an dan awal 2000 di Amerika Serikat. Creed mengadaptasi lagu grunge rock alternatif menjadi lagu yang enak didengarkan dari radio.
Lagu-lagu band Creed antara lain: