Se ha forjado una reputación como uno de los actores jóvenes más prometedores de Hollywood. El actor recibió una nominación al mejor intérprete para los NAACP Image por su papel en Lovejones (Love Jones, 1997), de Theodore Witcher, cinta que consiguió el Premio del público al mejor film en la edición de 1997 del Sundance Film Festival. También ha aparecido en Ray (Ray, 2004), de Warner Brothers, junto a Jamie Foxx.

Tate debutó en el largometraje en el drama de Allen y Albert Hughes, Menace II Society (1993). Entre los otros títulos en el haber del actor, cabe mencionar Love Come Down (2000), de Clement Virgo; A tres bandas (Why Do Fools Fall In Love, 1998), de Warner Bros., junto a Halle Berry; El mensajero del futuro (The Postman, 1997), de Warner Bros., con Kevin Costner; El tintero (The Inkwell, 1994), una comedia de Matty Rich; Dinero para quemar (Dead Presidents, 1995), célebre film de los Hermanos Hughes; Biker Boyz (Biker Boyz, 2003), de Dreamworks, junto a Laurence Fishburne y Diablo-A Man Apart (A Man Apart, 2002), de F. Gary Gray, junto a Vin Diesel.

Para televisión, Tate se granjeó el reconocimiento por su interpretación en la serie de la Fox, South Central (1994), que la crítica colmó de alabanzas; en la serie de la ABC, New Attitude (1990); y en la serie de la CBS, Royal Family (1991).

Tate estudió música, teatro, y arte junto a sus dos hermanos Larron y Lahmard en el Inner City Cultural Center de Los Ángeles. Su debut profesional en la interpretación fue en un episodio de la serie The Twilight Zone (1985-1989).

Nacido en Chicago, el actor reside actualmente en Los Ángeles.