Anderson B.A. fokozatot kapott. 1987-ben az austini Texasi Egyetemen szerzett számítástechnikát és Ph.D. 1994-ben szerzett számítástechnikát a Stanford Egyetemen. 1994-ben csatlakozott a Brown Egyetem karához, és 2004-ben professzorrá léptették elő.
Anderson kutatásai jelentős hatást gyakoroltak az adatbázis-kezelő rendszerek területére. Több mint 100 közleménye jelent meg a legjobb tudományos folyóiratokban és konferenciákon, és számos díjat kapott munkájáért, köztük a National Science Foundation CAREER Award-ot 1996-ban, a Brown Egyetem elnöki fiatal nyomozói díját 1997-ben és az Alfred P. Sloan ösztöndíjat. 1998-ban.
2006-ban Anderson társalapítója a DataScience.com cégnek, amely adatkezelési és elemző szoftvereket és szolgáltatásokat nyújt a vállalkozások számára. A DataScience.com alapítása óta gyorsan növekedett, és mára több mint 100 alkalmazottat foglalkoztat.
Anderson az Association for Computing Machinery (ACM) és az Institute of Electrical and Electronics Engineers (IEEE) tagja. Tagja az American Association for Artificial Intelligence-nek (AAAI) és a National Academy of Engineering-nek is.