Keenan dan Jones bertemu melalui seorang teman bersama pada tahun 1989. Setelah Keenan memainkan rekaman pita untuk Jones dari proyek band sebelumnya, Jones begitu terkesan dengan suaranya sehingga akhirnya dia berbicara kepada temannya untuk membentuk band mereka sendiri. Mereka mulai bermain bersama dan mencari seorang drummer dan seorang bassis. Keenan dijuluki Tom Morello, seorang teman sekolah lama Jones dan Adam Jones yang tinggal di Los Angeles.
membentuk band mereka sendiri