Creed didamel ing kutha Tallahassee, Florida nalika taun 1995 nganggo asma kapisan Naked Toddler rikala Stapp lan gitaris Mark Tremonti, damel lagu lan dolan bareng. Banjur piyambake nyuwun pitulung marang Brian Marshall kanggo ngisi bass lan drummer Scott Phillips. Asmane dadi Creed ingkang dipendhèt saka asmane band Marshall, "Maddox Creed".