Ο Άντερσον έλαβε πτυχίο B.A. στην επιστήμη των υπολογιστών από το Πανεπιστήμιο του Τέξας στο Ώστιν το 1987 και διδακτορικό. στην επιστήμη των υπολογιστών από το Πανεπιστήμιο του Στάνφορντ το 1994. Εντάχθηκε στη σχολή του Πανεπιστημίου Brown το 1994 και προήχθη σε τακτικός καθηγητής το 2004.
Η έρευνα του Anderson είχε σημαντικό αντίκτυπο στον τομέα των συστημάτων διαχείρισης βάσεων δεδομένων. Έχει δημοσιεύσει πάνω από 100 εργασίες σε κορυφαία ακαδημαϊκά περιοδικά και συνέδρια και έχει λάβει πολυάριθμα βραβεία για το έργο του, όπως το National Science Foundation CAREER Award το 1996, το Brown University Presidental Young Investigator Award το 1997 και το Alfred P. Sloan Fellowship το 1998.
Το 2006, ο Anderson συνίδρυσε την DataScience.com, μια εταιρεία που παρέχει λογισμικό και υπηρεσίες διαχείρισης δεδομένων και ανάλυσης σε επιχειρήσεις. Το DataScience.com έχει αναπτυχθεί ραγδαία από την ίδρυσή του και πλέον έχει πάνω από 100 υπαλλήλους.
Ο Anderson είναι Μέλος του Association for Computing Machinery (ACM) και του Ινστιτούτου Ηλεκτρολόγων και Ηλεκτρονικών Μηχανικών (IEEE). Είναι επίσης μέλος της Αμερικανικής Ένωσης για την Τεχνητή Νοημοσύνη (AAAI) και της Εθνικής Ακαδημίας Μηχανικής.