Anderson sai B.A. tietojenkäsittelytieteessä Texasin yliopistosta Austinissa vuonna 1987 ja tohtori. Tietojenkäsittelytieteen alalta Stanfordin yliopistosta vuonna 1994. Hän liittyi Brownin yliopiston tiedekuntaan vuonna 1994 ja hänet ylennettiin täysprofessoriksi vuonna 2004.
Andersonin tutkimuksella on ollut merkittävä vaikutus tietokantojen hallintajärjestelmien alalla. Hän on julkaissut yli 100 artikkelia parhaissa akateemisissa julkaisuissa ja konferensseissa, ja hän on saanut työstään lukuisia palkintoja, mukaan lukien National Science Foundation CAREER Award vuonna 1996, Brown University Presidential Young Investigator Award -palkinto vuonna 1997 ja Alfred P. Sloan Fellowship vuonna 1998.
Vuonna 2006 Anderson perusti DataScience.com-yrityksen, joka tarjoaa tiedonhallinta- ja analytiikkaohjelmistoja ja -palveluita yrityksille. DataScience.com on kasvanut nopeasti perustamisestaan lähtien ja sillä on nyt yli 100 työntekijää.
Anderson on Association for Computing Machinery (ACM) ja Institute of Electrical and Electronics Engineers (IEEE) jäsen. Hän on myös jäsenenä American Association for Artificial Intelligence (AAAI) ja National Academy of Engineering.