Anderson recibió un B.A. en Ciencias de la Computación de la Universidad de Texas en Austin en 1987 y un Ph.D. en ciencias de la computación de la Universidad de Stanford en 1994. Se unió a la facultad de la Universidad de Brown en 1994 y fue ascendido a profesor titular en 2004.
La investigación de Anderson ha tenido un impacto significativo en el campo de los sistemas de gestión de bases de datos. Ha publicado más de 100 artículos en las principales revistas y conferencias académicas, y ha recibido numerosos premios por su trabajo, incluido el Premio CAREER de la Fundación Nacional de Ciencias en 1996, el Premio Presidencial para Jóvenes Investigadores de la Universidad de Brown en 1997 y la Beca Alfred P. Sloan. en 1998.
En 2006, Anderson cofundó DataScience.com, una empresa que proporciona software y servicios de análisis y gestión de datos a empresas. DataScience.com ha crecido rápidamente desde su fundación y ahora cuenta con más de 100 empleados.
Anderson es miembro de la Association for Computing Machinery (ACM) y del Institute of Electrical and Electronics Engineers (IEEE). También es miembro de la Asociación Estadounidense de Inteligencia Artificial (AAAI) y de la Academia Nacional de Ingeniería.