Anderson získal titul B.A. v odbore informatika na University of Texas v Austine v roku 1987 a titul Ph.D. v odbore informatika na Stanfordskej univerzite v roku 1994. Na fakultu Brownovej univerzity nastúpil v roku 1994 av roku 2004 bol povýšený na riadneho profesora.
Andersonov výskum mal významný vplyv na oblasť systémov správy databáz. Publikoval viac ako 100 prác v špičkových akademických časopisoch a na konferenciách a za svoju prácu získal množstvo ocenení, vrátane ceny National Science Foundation CAREER Award v roku 1996, Brown University Presidential Young Investigator Award v roku 1997 a Alfreda P. Sloana Fellowship v roku 1998.
V roku 2006 Anderson spoluzaložil DataScience.com, spoločnosť, ktorá podnikom poskytuje softvér a služby na správu údajov a analýzu. DataScience.com sa od svojho založenia rýchlo rozrástla a teraz má viac ako 100 zamestnancov.
Anderson je členom Asociácie pre výpočtové stroje (ACM) a Inštitútu elektrických a elektronických inžinierov (IEEE). Je tiež členom Americkej asociácie pre umelú inteligenciu (AAAI) a Národnej akadémie inžinierstva.