Después de apariciones en series de televisión como 21 Jump Street y The Wonder Years, Tate fue elegida para la película de televisión The Women of Brewster Place antes de recibir el papel recurrente del némesis de Steve Urkel, Willie Fuffner, en la serie de comedia familiar Family Matters. También fue miembro del elenco de la serie de CBS The Royal Family, protagonizada por Redd Foxx y Della Reese, que terminó prematuramente después de la muerte de Redd Foxx. En el videojuego 187 Ride or Die, Tate da voz al personaje principal, Buck.
Después de numerosos papeles de pantalla pequeña, las ofertas comenzaron a llegar a Tate, y a finales de 1992, los hermanos de cine colaborativos Albert y Allen Hughes se acercaron a él para protagonizar su primer largometraje Menace II Society. La película encontró a Tate canalizando su energía sustancial en la creación de» O-Dog», un adolescente con gatillo fácil. Siguiendo con la poco vista pero a menudo elogiada serie de televisión South Central, Tate aparecería más tarde en la comedia dramática familiar The Inkwell (1994) antes de volver a hacer equipo con los hermanos Hughes para Presidentes Muertos (1995) y asumir el papel de un joven poeta enamorado en el drama romántico Love Jones (1997). Larenz Tate también interpretó el papel de Kenny en The Fresh Prince of Bel-Air en el episodio «That’s No Lady, That’s My Cousin».
Siguieron papeles en The Postman (como el auto apodado Ford Lincoln Mercury), la película biográfica de Frankie Lymon Why Do Fools Fall in Love (1998, con Tate como Lymon), y Love Come Down de 2000. Aunque un gran estreno teatral había eludido a Tate durante los primeros años de la facturación de los millennials, Tate pronto aparecería junto a Laurence Fishburne en the high octane but critically ridided Biker Boyz (2003), A Man Apart (2003), Crash (2004), como la leyenda musical Quincy Jones en Ray (2004) y Waist Deep (2006). Larenz también apareció en el video musical de R&B del cantante Ashanti en 2003, Rain on Me, donde interpretó a la esposa celosa y abusiva de Ashanti. El vídeo trataba sobre el tema de la violencia doméstica. También actuó como parte del elenco principal en la temporada 4-7 de Rescue Me de FX como Bart «Black Shawn» Johnston.