Anderson ha conseguito un B.A. in informatica presso l'Università del Texas ad Austin nel 1987 e un dottorato di ricerca. in informatica presso la Stanford University nel 1994. È entrato a far parte della facoltà della Brown University nel 1994 ed è stato promosso a professore ordinario nel 2004.
La ricerca di Anderson ha avuto un impatto significativo nel campo dei sistemi di gestione dei database. Ha pubblicato oltre 100 articoli nelle principali riviste e conferenze accademiche e ha ricevuto numerosi premi per il suo lavoro, tra cui il National Science Foundation CAREER Award nel 1996, il Brown University Presidential Young Investigator Award nel 1997 e l'Alfred P. Sloan Fellowship. nel 1998.
Nel 2006, Anderson ha co-fondato DataScience.com, una società che fornisce software e servizi di gestione e analisi dei dati alle aziende. DataScience.com è cresciuto rapidamente sin dalla sua fondazione e ora conta oltre 100 dipendenti.
Anderson è membro dell'Association for Computing Machinery (ACM) e dell'Institute of Electrical and Electronics Engineers (IEEE). È anche membro dell'American Association for Artificial Intelligence (AAAI) e della National Academy of Engineering.