Anderson je stekao B.A. doktorirao računarstvo na Sveučilištu Texas u Austinu 1987. i doktorirao. Doktorirao je računarstvo na Sveučilištu Stanford 1994. Pridružio se fakultetu Sveučilišta Brown 1994., a 2004. promaknut je u redovnog profesora.
Andersonovo istraživanje imalo je značajan utjecaj na područje sustava za upravljanje bazama podataka. Objavio je više od 100 radova u vrhunskim akademskim časopisima i na konferencijama, a dobio je brojne nagrade za svoj rad, uključujući nagradu Nacionalne zaklade za znanost CAREER Award 1996., Predsjedničku nagradu za mlade istraživače Sveučilišta Brown 1997. i stipendiju Alfreda P. Sloana 1998. godine.
Godine 2006. Anderson je suosnivač DataScience.com, tvrtke koja tvrtkama pruža softver i usluge za upravljanje podacima i analitiku. DataScience.com je brzo rastao od svog osnutka i sada ima preko 100 zaposlenika.
Anderson je član Udruženja za računalne strojeve (ACM) i Instituta inženjera elektrotehnike i elektronike (IEEE). Također je član Američkog udruženja za umjetnu inteligenciju (AAAI) i Nacionalne inženjerske akademije.