Anderson uzyskał tytuł licencjata uzyskał tytuł doktora informatyki na Uniwersytecie Teksasu w Austin w 1987 r. oraz stopień doktora. uzyskał tytuł profesora informatyki na Uniwersytecie Stanforda w 1994 r. Rozpoczął pracę na wydziale Uniwersytetu Browna w 1994 r., a w 2004 r. otrzymał tytuł profesora zwyczajnego.
Badania Andersona wywarły znaczący wpływ na dziedzinę systemów zarządzania bazami danych. Opublikował ponad 100 artykułów w czołowych czasopismach akademickich i na konferencjach, a za swoją pracę otrzymał wiele nagród, w tym nagrodę National Science Foundation CAREER Award w 1996 r., nagrodę Presidential Young Investigator Award Uniwersytetu Browna w 1997 r. oraz stypendium im. Alfreda P. Sloana. w 1998 r.
W 2006 roku Anderson był współzałożycielem DataScience.com, firmy dostarczającej firmom oprogramowanie i usługi do zarządzania danymi i ich analizy. DataScience.com od chwili założenia szybko się rozwinęła i obecnie zatrudnia ponad 100 pracowników.
Anderson jest członkiem Association for Computing Machinery (ACM) oraz Instytutu Inżynierów Elektryków i Elektroników (IEEE). Jest także członkiem Amerykańskiego Stowarzyszenia Sztucznej Inteligencji (AAAI) i Narodowej Akademii Inżynierii.