Anderson erhielt einen B.A. in Informatik von der University of Texas in Austin im Jahr 1987 und einen Ph.D. 1994 erlangte er seinen Bachelor in Informatik an der Stanford University. 1994 wechselte er an die Fakultät der Brown University und wurde 2004 zum ordentlichen Professor befördert.
Andersons Forschung hatte erhebliche Auswirkungen auf den Bereich der Datenbankverwaltungssysteme. Er hat über 100 Artikel in führenden Fachzeitschriften und Konferenzen veröffentlicht und für seine Arbeit zahlreiche Auszeichnungen erhalten, darunter den CAREER Award der National Science Foundation im Jahr 1996, den Presidential Young Investigator Award der Brown University im Jahr 1997 und das Alfred P. Sloan Fellowship im Jahr 1998.
Im Jahr 2006 war Anderson Mitbegründer von DataScience.com, einem Unternehmen, das Datenverwaltungs- und Analysesoftware und -dienste für Unternehmen bereitstellt. DataScience.com ist seit seiner Gründung schnell gewachsen und beschäftigt mittlerweile über 100 Mitarbeiter.
Anderson ist Fellow der Association for Computing Machinery (ACM) und des Institute of Electrical and Electronics Engineers (IEEE). Er ist außerdem Mitglied der American Association for Artificial Intelligence (AAAI) und der National Academy of Engineering.