Anthony Alvin Anderson est né le 15 aout 1970 à Los Angeles, en Californie.
Sa mère est opératrice téléphonique et actrice, son beau-père tient une chaîne de magasins de vêtements.
Il étudie la comédie à la High School for the Arts et la Howard University.
Après son mariage en 1995 avec son ancienne camarade de classe Alvina Stewart il débute sa carrière dans l'émission télévisée "Hang Time". Il y participera jusqu'en 2000.
Anthony Anderson se fait connaître au cinéma en 2000 dans le film "Romeo must die", il enchaine avec d'autres productions grand public "Urban legend : Final Cut", "Scary Movie 3" ...
Après avoir joué dans une sitcom à son nom en 2003 "All about the Andersons", il décroche le rôle qui le fera connaître dans la quatrième saison de la série "The Shield".
En 2007, il joue dans le blockbuster "Transformers".
