Anderson behaalde een BA in computerwetenschappen aan de Universiteit van Texas in Austin in 1987 en een Ph.D. in computerwetenschappen aan Stanford University in 1994. Hij trad in 1994 in dienst bij de Brown University-faculteit en werd in 2004 gepromoveerd tot hoogleraar.
Anderson's onderzoek heeft een aanzienlijke impact gehad op het gebied van databasebeheersystemen. Hij heeft meer dan 100 artikelen gepubliceerd in vooraanstaande wetenschappelijke tijdschriften en conferenties, en hij heeft talloze prijzen ontvangen voor zijn werk, waaronder de National Science Foundation CAREER Award in 1996, de Brown University Presidential Young Investigator Award in 1997 en de Alfred P. Sloan Fellowship. in 1998.
In 2006 was Anderson medeoprichter van DataScience.com, een bedrijf dat databeheer- en analysesoftware en -diensten aan bedrijven levert. DataScience.com is sinds de oprichting snel gegroeid en heeft inmiddels ruim 100 medewerkers.
Anderson is een Fellow van de Association for Computing Machinery (ACM) en het Institute of Electrical and Electronics Engineers (IEEE). Hij is ook lid van de American Association for Artificial Intelligence (AAAI) en de National Academy of Engineering.