Sus abuelos maternales eran también actores, originalmente de Irlanda y Gran Bretaña, que actuaron en vodevil.
De 1985-86, interpretó a James Hilton en la telenovela australiana Sons and Daughters.
Tate también ha aparecido como invitado en numerosos shows americanos, como The X-Files, Dr. Quinn, Medicine Woman, Star Trek: The Next Generation (en el episodio "Misión Final"), Murder, She Wrote, Star Trek: Deep Space Nine (en el episodio "Honor Among Thieves"), Farscape y en el episodio de Lost "Tabula Rasa".
Tate es también conocido por su trabajo como actor de voz en películas tales como Jurassic Park y Misión: Imposible, así como trabajo en anuncios, incluyendo cerveza Guinness que se emitió a comienzos de 2006.
En 2000, proporcionó su voz al magnate australiano Ozzie Mandrill en el juego Escape from Monkey Island.