Группу собрал Скотт Уэйдлэнд совместно с Робертом де Лео. Познакомились они на концерте BLACK FLAG. Так как у них интересы музыкальные были схожи, Уэйдлэнд и Лео решили поработать вместе. Свой тандем они назвали SWING и начали делать демо-записи в домашней студии Роберта. В одном из клубов был найден и барабанщик. Он произвёл особое впечатления благодаря тому, что играл так громко, что вокалиста почти не было слышно. Так, у группы появился ударник Эрик Крец. Место второго гитариста занял брат де Лео - Дин. Разросшийся коллектив взял себе новое название - Mighty Joe Young и летом 1991 года группа начала усердно репетировать. в апреле следующего года команда получила свой первый контракт с Atlantic Records и снова сменили название. Теперь группа называлась Stone Temple Piolets. Почему именно Stone Temple Piolets? Когда придумывалось название, на глаза попался логотип нефтяной компании STP, которому дали свою расшифровку - Stone Temple Piolets. Eще в сентябре был готов первый альбом - "Jore". Критики обвинили группу в слепом подражании Pearl Jam. Но тем не менее, альбом стал популярен и группа даже была приглашена на MTV для записи шоу "Unplugged". После этого Stone Temple Piolets получили награду как лучшая альтернативная группа.
В 1994 году вышел второй альбом, получивший название "Purple". При его записи были учтены все ошибки прошлого, композиции были более самобытными, чем в "Jore". Альбом быстро набрал популярность и в течение трёх недель находился на вершине списка лучших альбомов в США.
Но популярность имеет две стороны. И с 1994 года у Уэйдлэнда появились серьёзные проблемы с наркотиками. Дело дошло до того, что против Скотта было возбуждено несколько уголовных дел за хранение и употребление наркотиков. Закончилось всё тем, что в 1995 Уэйдлэнд попросил своих товарищей отправить его в специальную клинику для борьбы с наркоманией. В это же время группа начинает записывать свой третий альбом "Tiny Music…Songs From The Vatican Gift Shops". На записи вокалист появлялся только в сопровождении двух санитаров, которые в случае должны были помочь. Несмотря на это альбом получился довольно удачным. Мягкое звучание сочеталось с интересными экспериментами по смешению джаза и гранжа. Однако продавался альбом не очень хорошо. А тур в поддержку альбома был перенесён из-за новой волны зависимости Уэйдлэнда. Тур всё-таки состоялся, но вскоре был прерван. Вокалист группы снова был отправлен в клинику, а сама группа распалась. Крец и братья де Лео организовали в союзе новый проект Talk Show. И записали альбом с одноимённым названием. Место вокалиста занял Дэйв Коттс. Паралелльно Скотт Уэйдлэнд записал сольный альбом "Bar Blues".
Казалось Stone Temple Piolets никогда не возобновит своего существования. Однако в конце 1998 года было сообщено, что группа собирается снова. В 1999 году группа записала новый альбом со странным названием "N. 4", после которого начинает активно давать концерты. Был даже дан масштабный тур, который в 200 году завершился выступлениями с Red Hot Chili Peppers.
В 2001 году был выпущен альбом "Shangri-La Dee Da", его популярность можно было сравнить с альбомом "Purple".
Однако постоянные проблемы преследует группу и в 2003 году она снова распалась. Уэйндлэнд основал вместе с бывшим участников Guns' N' Roses проект Velvet Revolver, де Лео основали Army of Anyone, а Кретц занялся студией.
Однако в 2008 году группа собралась снова. В 2010 году вышел её новый альбом названный в честь группы.
