Em 1995, a convite de Patton, gravou com o Faith No More o álbum King for a Day... Fool for a Lifetime substituindo o então guitarrista Jim Martin que deixou a banda em 1994 por divergências musicais. Antes da turnê do álbum saiu da banda em definitivo em comum acordo com os integrantes, sendo substituído por Dean Menta que era roadie de teclados da banda na época.
Greg Prato, do allmusic escreveu que Trey Spruance "é um dos mais versáteis guitarristas de rock dos tempos modernos".[1]