Tate fue el campeón de peso mediano ligero de los Guantes de Oro Nacionales de 1983. Tate estaba entrenando en el Kronk Gym . [1] También ganó la medalla de oro de peso mediano ligero en los Juegos Olímpicos de Verano de 1984 [2] a pesar de que se le administraron ocho conteos dos veces en la segunda ronda de la pelea por la medalla de oro contra el luchador canadiense Shawn O'Sullivan .
Tate comenzó su carrera profesional en diciembre de 1984. Con 20-0, Tate ganó el título vacante de peso mediano de la FIB al vencer a Michael Olajide en quince asaltos en el Caesars Palace, Las Vegas en octubre de 1987. Tate defendió con éxito su título contra Tony Sibson con un décimo asalto. paro en Staffordshire, Inglaterra, antes de perder su cinturón ante el fenómeno invicto Michael Nunn en nueve rondas en el Caesars Palace en julio de 1988.
En enero de 1990 en el Auditorio Municipal, Nueva Orleans, Luisiana, Tate encajó a Lindell Holmes por el título vacante de peso súper mediano de la FIB, perdiendo una decisión por mayoría cerrada.
Después de la derrota, Tate subió al peso semipesado y derrotó a Uriah Grant y Andrew Maynard en una racha de seis victorias consecutivas para preparar una pelea por el título vacante de la AMB contra Virgil Hill en 1992. Tate perdió por decisión unánime. Después de cuatro victorias más, a Tate se le concedió una revancha con Hill en 1994, pero nuevamente perdió una decisión convincente. Esta fue la última pelea importante de Tate, y después de varias victorias sobre una competencia limitada, fue detenido en cuatro asaltos contra David Telesco en su última pelea profesional.