Après des apparitions dans des séries télévisées telles que 21 Jump Street et The Wonder Years, Tate a joué dans le téléfilm The Women of Brewster Place avant de recevoir le rôle récurrent de l’ennemi juré de Steve Urkel, Willie Fuffner, dans la série comique familiale Family Matters. Il a également fait partie de la distribution de la série de CBS The Royal Family, mettant en vedette Redd Foxx et Della Reese, qui s’est terminée prématurément après la mort de Redd Foxx. Dans le jeu vidéo 187 Ride or Die, Tate fait la voix du personnage principal, Buck.
Après de nombreux rôles au petit écran, les offres commencent à affluer pour Tate, et à la fin de 1992, les frères et sœurs du cinéma collaboratif Albert et Allen Hughes l’approchent pour jouer dans leur premier long métrage Menace II Society. Le film a trouvé Tate canalisant son énergie substantielle dans la création de « O-Dog », un adolescent heureux de la gâchette. Après la série télévisée peu vue mais souvent louée South Central, Tate apparaîtra plus tard dans la comédie dramatique familiale The Inkwell (1994) avant de faire équipe avec les frères Hughes pour Dead Presidents (1995) et de jouer le rôle d’un jeune poète frappé d’amour dans le drame romantique Love Jones (1997). Larenz Tate a également joué le rôle de Kenny dans Le Nouveau Prince de Bel-Air dans l’épisode « Ce n’est pas une Dame, c’est Mon Cousin ».
Suivent des rôles dans The Postman (sous le nom automatique de Ford Lincoln Mercury), le biopic de Frankie Lymon Why Do Fools Fall in Love (1998, avec Tate dans le rôle de Lymon) et Love Come Down en 2000. Bien qu’une grande sortie en salles ait échappé à Tate pendant les premières années du renouvellement du millénaire, Tate se présenterait bientôt aux côtés de Laurence Fishburne dans le Biker Boyz (2003), Un homme à part (2003), Crash (2004), en tant que légende de la musique Quincy Jones dans Ray (2004) et Waist Deep (2006). Larenz a également été présenté dans le clip R&Du chanteur Ashanti sorti en 2003, Rain on Me, où il jouait le conjoint jaloux et violent d’Ashanti. La vidéo abordait le sujet de la violence domestique. Il a également joué dans la distribution principale de la saison 4-7 de Rescue Me de FX dans le rôle de Bart « Black Shawn » Johnston.