Anderson a obtenu un B.A. en informatique de l'Université du Texas à Austin en 1987 et un doctorat. en informatique de l'Université de Stanford en 1994. Il a rejoint la faculté de l'Université Brown en 1994 et a été promu professeur titulaire en 2004.
Les recherches d'Anderson ont eu un impact significatif sur le domaine des systèmes de gestion de bases de données. Il a publié plus de 100 articles dans des revues et conférences universitaires de premier plan et a reçu de nombreux prix pour son travail, notamment le prix CAREER de la National Science Foundation en 1996, le prix présidentiel du jeune chercheur de l'Université Brown en 1997 et la bourse Alfred P. Sloan. en 1998.
En 2006, Anderson a cofondé DataScience.com, une société qui fournit des logiciels et des services de gestion et d'analyse de données aux entreprises. DataScience.com a connu une croissance rapide depuis sa création et compte désormais plus de 100 employés.
Anderson est membre de l'Association for Computing Machinery (ACM) et de l'Institute of Electrical and Electronics Engineers (IEEE). Il est également membre de l'Association américaine pour l'intelligence artificielle (AAAI) et de la National Academy of Engineering.