Андерсън получи B.A. по компютърни науки от Тексаския университет в Остин през 1987 г. и докторска степен. по компютърни науки от Станфордския университет през 1994 г. Той се присъединява към факултета на университета Браун през 1994 г. и е повишен в редовен професор през 2004 г.
Изследванията на Андерсън оказват значително влияние върху областта на системите за управление на бази данни. Публикувал е над 100 статии във водещи академични списания и конференции и е получил множество награди за работата си, включително наградата на Националната научна фондация CAREER през 1996 г., президентската награда за млад изследовател на университета Браун през 1997 г. и стипендията на Алфред П. Слоун през 1998 г.
През 2006 г. Андерсън е съосновател на DataScience.com, компания, която предоставя софтуер и услуги за управление на данни и анализи на бизнеса. DataScience.com се разраства бързо от основаването си и сега има над 100 служители.
Андерсън е сътрудник на Асоциацията за компютърни машини (ACM) и Института на инженерите по електротехника и електроника (IEEE). Освен това е член на Американската асоциация за изкуствен интелект (AAAI) и Националната инженерна академия.