Anderson es el primer y único astronauta de Nebraska.

También fue el único en ser rechazado quince veces por la NASA antes de ser aceptado en 1998.

Se graduó de Ashland-Greenwood High School en 1977; recibió una licenciatura en ciencias (cum laude) en física en la Universidad de Hastings, Nebraska, en 1981 y una maestría en ciencias en ingeniería aeroespacial en la Universidad Estatal de Iowa en 1983.

En junio de 2003, Anderson sirvió como acuanauta durante la misión NEEMO 5 a bordo del laboratorio submarino Aquarius, viviendo y trabajando bajo el agua durante catorce días.

La carga útil principal de esta misión fue un módulo logístico multipropósito cargado con suministros y equipos para la Estación Espacial Internacional.