Основателями группы стали Скотт Стэпп и Марк Тремонти, которые учились вместе во Флоридском университете. Вскоре к ним присоединились Брайан Маршалл и Скотт Филлипс.
Выпущенный в 1998 году дебютный альбом «My Own Prison» произвел настоящий фурор. У группы сразу образовалось множество поклонников, да и критики приняли коллектив благосклонно. В результате чего, «Creed» получили статус «лучшие рок-исполнители года» от легендарного «Billboard». Помимо этого альбом очень неплохо продавался, а песни с него какое-то время занимали первые строчки известных хит-парадов. Сами же участники коллектива заявили, что основным фактором успеха «My Own Prison» стала искренность.
Второй студийный альбом появился осенью 1999 года. Диск был назван «Human Clay». Основная тема пластинки — проблема выбора, и как поступки влияют на жизнь тех, кто их совершает. В конце 2000 года группу покидает басист Брайан Маршалл.
Третий альбом «Weathered» вышел в 2001 году. Партии бас-гитары в студии исполнил Тремонти, а на концертах басистом Creed был Бретт Хестла. «Weathered» занял первую позицию в популярном «Billboard 200», а Creed в очередной раз завоевали звание «лучшие рок-исполнители года».
После тура в поддержку третьего альбома, группа практически не давала концертов, а 4 июня 2004 года было официально объявлено о распаде. Тремонти и Филлипс, вместе с вокалистом из The Mayfield Four Майлсом Кеннеди, организовали группу Alter Bridge. Вскоре к ним присоединился и Брайан Маршалл. А Скотт Стэпп начал сольную карьеру, выпустив сольный альбом «The Great Divide» в 2005 году.
Спустя 6 лет, 27 апреля 2009 года, на официальном сайте группы появилась информация о возрождении Creed. 19 августа вышел сингл «Overcome», а 27 октября — новый альбом, получивший название «Full Circle». На концертах в составе Creed появляется пятый участник — гитарист Эрик Фредман.