Anderson modtog en B.A. i datalogi fra University of Texas i Austin i 1987 og en ph.d. i datalogi fra Stanford University i 1994. Han kom til Brown University-fakultetet i 1994 og blev forfremmet til fuld professor i 2004.
Andersons forskning har haft en betydelig indflydelse på området for databasestyringssystemer. Han har udgivet over 100 artikler i top akademiske tidsskrifter og konferencer, og han har modtaget adskillige priser for sit arbejde, herunder National Science Foundation CAREER Award i 1996, Brown University Presidential Young Investigator Award i 1997 og Alfred P. Sloan Fellowship i 1998.
I 2006 var Anderson med til at stifte DataScience.com, en virksomhed, der leverer datastyrings- og analysesoftware og -tjenester til virksomheder. DataScience.com er vokset hurtigt siden grundlæggelsen og har nu over 100 ansatte.
Anderson er medlem af Association for Computing Machinery (ACM) og Institute of Electrical and Electronics Engineers (IEEE). Han er også medlem af American Association for Artificial Intelligence (AAAI) og National Academy of Engineering.