Stone Temple Pilots comenzó su andadura cuando Robert DeLeo conoció a Scott Weiland

en un concierto del grupo punk Black Flag,4 en un local de Long Beach, California,
en el que se dieron cuenta de que ambos estaban saliendo con la misma chica.1 Una
vez rotas las relaciones sentimentales de ambos con la mujer, DeLeo y Weiland
decidieron mudarse al piso vacante de su exnovia para formar una banda y ensayar en
dicho lugar. Para ello contrataron a Corey Hicock como guitarrista,5 quien no
acababa de "conectar" con Weiland y Robert, por lo que fue despedido poco tiempo
después. La banda se llamó "Mighty Joe Young" en honor a la película del mismo
nombre en inglés, que en su traducción al español, en su más tardía versión, se
llamó "Mi gran amigo Joe"/"Joe". Para cubrir las labores de batería en el grupo,
Eric Kretz se ofreció voluntario para adoptar dicho rol, y Robert llamó a su
hermano Dean para rellenar el puesto de guitarrista. Anteriormente, los hermanos
DeLeo habían formado un grupo llamado Tyrus.5