Anderson estreou quando interpretou Glenn por 3 anos em "Trinta e dois curtas-metragens sobre Glenn Gould". Ele então apareceu em "EastEnders" da BBC como Billie Jackson em 101 episódios de 1993 a 2010. Ele permaneceu na série até outubro de 2010, quando seu personagem Billie foi morto.
Ele apareceu no filme "Spiceworld" de 1997 como um dos vencedores que caiu em um rio durante uma filmagem. Em 2002, ele interpretou David no drama "A Maior Loja do Mundo". Ele também apareceu como Dan no filme "Thunderpants". Seu próximo papel em 2002 foi "Ace Lightning" do CBBC, onde interpretou Pete, o amigo do personagem principal de Mark.
Em 2003, Anderson estrelou como Taj Lewis, o personagem principal da sitcom do CBBC "Kerching!". Em 2006, ele interpretou Sonny Valentine em "Hollyoaks" do Channel 4. Ele também fez aparições em "TMi" e depois em "Doctors" em 2008. Em 2009, Anderson estrelou como Kian Oduya em "Who Killed Summer", um mistério de assassinato envolvendo 6 jovens personagens viajando pela Europa e Reino Unido.
Em 2012, participou de uma produção chamada "Concrete Jungle". Ele também estrelou como o irmão de Sinbad, Jamil, na série da BBC "Sinbad" por uma temporada, julho-setembro de 2012. Anderson apareceu em um episódio de "Casualty" em dezembro de 2018 como um sem-teto, Robby Watts.
