Efter dannelsen i 1989 som Mighty Joe Young underskrev bandet en kontrakt med Atlantic Records og skiftede navn til Stone Temple Pilots. Bandet fik stor succes med udgivelsen Core i 1992 og skulle siden blive én af de største kommercielle succeser i 1990´erne. Bandet udgav yderligere 4 albums: Purple (1994), Tiny Music… Songs from the Vatican Gift Shop (1996), No. 4 (1999) og Shangri-La Dee Da (2001). I 2002 brød bandet op og indledte hver især nye samarbejder, bl.a. Weiland i Velvet Revolver og DeLeo-brødrene i Army of Anyone.