Stone Temple Pilots comenzó su andadura cuando Robert DeLeo conoció a Scott Weiland en un concierto del grupo punk Black Flag, en un local de Long Beach, California, en el que se dieron cuenta de que ambos estaban saliendo con la misma chica.