Anderson ha frequentato il California Institute of Arts, dove ha lavorato per 4 anni come istruttore di storie. Nel 1999 è stato assunto ai Walt Disney Animation Studios (all'ora conosciuti come Walt Disney Feature Animation) come artista di storia per Tarzan. Prima di lavorare per la Disney, Anderson aveva lavorato come animatore alla Hyperion Animation.