Anderson fikk en B.A. i informatikk fra University of Texas i Austin i 1987 og en Ph.D. i informatikk fra Stanford University i 1994. Han begynte på Brown University-fakultetet i 1994 og ble forfremmet til professor i 2004.
Andersons forskning har hatt en betydelig innvirkning på feltet databasestyringssystemer. Han har publisert over 100 artikler i topp akademiske tidsskrifter og konferanser, og han har mottatt en rekke priser for sitt arbeid, inkludert National Science Foundation CAREER Award i 1996, Brown University Presidential Young Investigator Award i 1997, og Alfred P. Sloan Fellowship i 1998.
I 2006 grunnla Anderson DataScience.com, et selskap som leverer dataadministrasjon og analyseprogramvare og -tjenester til bedrifter. DataScience.com har vokst raskt siden grunnleggelsen og har nå over 100 ansatte.
Anderson er stipendiat i Association for Computing Machinery (ACM) og Institute of Electrical and Electronics Engineers (IEEE). Han er også medlem av American Association for Artificial Intelligence (AAAI) og National Academy of Engineering.