Anderson hizo su aparición cinematográfica con la película Life (en 1999), con Eddie Murphy y Martin Lawrence, y posteriormente en Liberty Heights, drama de Barry Levinson, en la película de acción de Andrzej Bartkowiak Romeo Must Die y en la comedia Esta abuela es un peligro.
En 1996, Anderson realizó su primer trabajo profesional para la serie juvenil Hang Time, que se emitía los sábados por la mañana.
Otros de sus primeros trabajos son colaboraciones en JAG y NYPD Blue.
Como actor ha trabajado en series como The Shield, Law & Order y Til Death.
Además de películas como Transformers y Agent Cody Banks 2: Destination London.