Anthony Anderson est né à Los Angeles, Californie. Fils d'un homme d'affaires et d'une figurante professionnelle, sa voie semble toute tracée vers les chemins des studios hollywoodiens. Inscrit à la prestigieuse High School for the Performing Arts de Los Angeles, il en ressort avec un bagage filmique certain. Découvert aux côtés d'Eddie Murphy dans le film « Perpète » en 1999, il s'impose au fil des années comme une valeur montante du cinéma hollywoodien.