Anderson získal titul B.A. v oboru počítačových věd na Texaské univerzitě v Austinu v roce 1987 a Ph.D. v oboru počítačových věd na Stanfordské univerzitě v roce 1994. Na fakultu Brown University nastoupil v roce 1994 a v roce 2004 byl povýšen na řádného profesora.
Andersonův výzkum měl významný dopad na oblast systémů pro správu databází. Publikoval více než 100 prací ve špičkových akademických časopisech a na konferencích a za svou práci získal řadu ocenění, včetně ceny National Science Foundation CAREER Award v roce 1996, Brown University Presidential Young Investigator Award v roce 1997 a Alfred P. Sloan Fellowship v roce 1998.
V roce 2006 Anderson spoluzaložil DataScience.com, společnost, která firmám poskytuje software a služby pro správu dat a analýzu. DataScience.com se od svého založení rychle rozrostla a nyní má více než 100 zaměstnanců.
Anderson je členem Asociace pro výpočetní stroje (ACM) a Institutu elektrických a elektronických inženýrů (IEEE). Je také členem Americké asociace pro umělou inteligenci (AAAI) a National Academy of Engineering.