Anderson fick en B.A. i datavetenskap från University of Texas i Austin 1987 och en Ph.D. i datavetenskap från Stanford University 1994. Han började på Brown University-fakulteten 1994 och befordrades till professor 2004.
Andersons forskning har haft en betydande inverkan på området för databashanteringssystem. Han har publicerat över 100 artiklar i akademiska topptidskrifter och konferenser, och han har mottagit många utmärkelser för sitt arbete, inklusive National Science Foundation CAREER Award 1996, Brown University Presidential Young Investigator Award 1997 och Alfred P. Sloan Fellowship år 1998.
År 2006 var Anderson med och grundade DataScience.com, ett företag som tillhandahåller programvara och tjänster för datahantering och analys till företag. DataScience.com har vuxit snabbt sedan grundandet och har nu över 100 anställda.
Anderson är medlem i Association for Computing Machinery (ACM) och Institute of Electrical and Electronics Engineers (IEEE). Han är också medlem i American Association for Artificial Intelligence (AAAI) och National Academy of Engineering.