Anderson je prejel B.A. doktoriral iz računalništva na teksaški univerzi v Austinu leta 1987 in doktoriral. Leta 1994 se je pridružil fakulteti Univerze Brown in bil leta 2004 napredovan v rednega profesorja.
Andersonovo raziskovanje je pomembno vplivalo na področje sistemov za upravljanje baz podatkov. Objavil je več kot 100 prispevkov v vrhunskih akademskih revijah in na konferencah, za svoje delo pa je prejel številne nagrade, vključno z nagrado Nacionalne znanstvene fundacije CAREER leta 1996, predsedniško nagrado za mlade raziskovalce Univerze Brown leta 1997 in štipendijo Alfreda P. Sloana. leta 1998.
Leta 2006 je Anderson soustanovil DataScience.com, podjetje, ki podjetjem ponuja programsko opremo in storitve za upravljanje podatkov in analitiko. DataScience.com je od svoje ustanovitve hitro rasel in ima zdaj več kot 100 zaposlenih.
Anderson je član Združenja za računalniške stroje (ACM) in Inštituta inženirjev elektrotehnike in elektronike (IEEE). Je tudi član Ameriškega združenja za umetno inteligenco (AAAI) in Nacionalne inženirske akademije.