Scott Stapp og klassekamerat Mark Tremonti, som gikk på Florida State University, bestemte seg for å forme et band. Med seg fikk de Scott Phillips og Brian Marshall. Marshall, som tidligere hadde vært medlem av et band kalt Maddox Creed, døpte gruppen Creed. Allerede på denne tiden hadde de fire medlemmene skrevet sangene «One», «Sister» og «What's This Life for» til debutalbumet, .