Anthony Anderson est un personnage à part entière. Source indéniable de comique, sa force réside dans le fait de jouer sur l'ambivalence. Anthony débute dans quelques téléfilms comme NYPD Blue puis joue dans le film Liberty Heights aux côtés de Adrien Brody. En 2000, il joue dans 2 épisodes de la saison 3 d'Ally MacBeal avec Calista Flockhart puis rejoint Jet Li et Aaliyah dans Roméo doit mourir au cinéma. le film est un succès. La même année, Anthony Anderson va prolonger son forfait comique en enchaînant Fous d'Irène avec Jim Carrey dans lequel il interprète son fils (ne cherchez pas c'est normal...), Big Mama et aussi le slasher movie Urban Legend 2 qui même s'il reste un film slasher propose à Anderson un rôle de comique troupier. La suite des évènements se base sur des films inédits en France et / ou direct to video comme Barbershop avec Ice Cube. 2003 marque la pause Kangourou Jack avec Jerry O'Connell (faut bien manger) et peu après Anthony rejoint son amin DMX pour En Sursis toujours avec Jet Li puis Scary Movie 3 dans lequel il explose son potentiel comique débridé. En 2004, Anderson fait le choix de faire plaisir aux enfants avec Cody Banks 2 face à Frankie Muniz. En 2005, Anthony Anderson passe la vitesse supérieure et rejoint le casting de Hustle and Flow puis passe par la case TV. Il y croise Kristen Bell dans Veronica Mars mais aussi devient un personnage réucrrent de The Shield. Contre toute attente, non seulement son personnage sera récurrent mais aussi des plus dangereux et menaçants. Un rôle foudroyant et innatendu qu'Anderson tient fermement depuis la saison 4 : Celui d'Antwone Mitchell, un adversaire féroce de Vic (Michael Chiklis). Depuis 2005 il tient ce rôle comme un chef. En 2006, il fait une pause entre la saison 5 et 6 de The Shield pour rejoindre le casting de Scary Movie 4 dans une courte apparition en cowboy de parodie / voyage à Brokeback Mountain. Une réussite de drôlerie et un rôle dans The Departed de Martin Scorsese... 2006 l'année du changement et du succès.