Poco después de su nacimiento, su familia se mudó a Tacoma, Washington.

Tate quería ser jugador de fútbol hasta que sufrió una lesión en la rodilla.

Ese mismo año accede a colaborar con la banda The Mob para cantar con ellos en conciertos de rock y metal locales.

[2]​ En 1985 participó de Hear n' Aid, una reunión promovida por Ronnie James Dio y sus músicos, que buscaba recaudar fondos para mitigar el hambre en África.

Junto a él estuvieron, entre muchos otros, vocalistas como Rob Halford, Paul Shortino, Kevin DuBrow y Don Dokken.