Creed
Приблизно в той же час він познайомився з Марком Тремонті (р. 18 квітня 1975), великим шанувальником "Metallica". Стапп був у захваті від того, що його новий друг вміє грати на гітарі, інструменті, який у його родині взагалі не визнавали. Після закінчення школи шляхи хлопців розійшлися: Марк поїхав до Каліфорнії, а сімейство Стапп перебралося в Теннесі.
Скотта засунули в церковно-приходську школу, чого він вже ніяк не міг перенести і втік з дому. Відправившись до Флориди, він вирішив сколотити там свою групу. Зовсім випадково він зустрів там свого колишнього товариша Марка Тремонті, і хлопці вирішили, що це доля. Хлопці тут же взялися за справу, за короткий час знайшовши ударника Скотта Філіпса (р. 22 лютого 1973) і басиста Брайана Маршалла (р. 24 квітня 1973).
Недовгий період встиг пограти в команді другий гітарист Брайан Бразо, проте він не зміг вписатися в колектив і був звільнений. Новоспечена група отримала дурне назву "Naked toddler". Перші концерти нікого особливо не запрошували, оскільки репертуар складався з каверів інших груп. Але музиканти не звертали на це уваги, а продовжували давати виступи, потихеньку набираючи майстерності. Зрештою, виконувати чужі речі чувака набридло, і вони стали збирати гроші на запис власного диску. Назбиравши 6000 баксів, вони в місцевій студії записали альбом "My own prison". Вирішивши не зв'язуватися поки з великими фірмами, хлопці недовго думаючи заснували свій власний лейбл.
У цій справі їм взявся допомогти промоутер Джефф Хенсон, поставив умову змінити вивіску і взяти його в групу менеджером. Так і зробили: команда отримала нову назву - "Creed", а лейбл обізвали "Blue collar records". Навесні 1997 року альбом з'явився на прилавках магазинів Флориди. Через кілька тижнів весь невеликий тираж було розкуплено, а до групи почали проявляти інтерес мажори. Тут "Creed" почали вередувати і вибрали тільки що відкрилася компанію "Wind-up records".
Через кілька місяців "My own prison" був перевиданий, а група відправилася в глобальне американське турне. Концерти скрізь проходили дуже успішно, і завдяки цьому всі чотири сингли з дебютного альбому опинилися на верхівці біллбордовскіх чартів. До кінця 1997 року "Creed" вже виступали перед великими аудиторіями по всьому світу, хоча такого теплого прийому, як у себе в Америці, вони ніде не зустрічали. Свій успіх група закріпила виступом на фестивалі у Вудстоку, де музикантам підігравав Роббі Крігер (екс-"Doors"). У тому ж 1999-му вийшла друга студійна робота колективу, "Human clay". Альбом дебютував в "Billboard" на першій позиції, і досить швидко досяг мультиплатинового статусу.
Зіркова хвороба вразила Брайана Маршалла, і він дозволив кілька образливих висловлювань щодо "Pearl jam", які робили подібну музику. За мабуть це і стало причиною його виходу з "Creed" в 2000 році. Команда вирішила нікого не брати на його місце, а використовувати замість "затички" сесійних музикантів. Що вийшов в листопаді 2001 року альбом "Weathered" у перший же тиждень розійшовся тиражем понад 850000 примірників. А до 2004 року загальна кількість розпроданих платівок гурту перевалила за 30 мільйонів. Однак цей факт не завадив колективу оголосити про саморозпуск.