Pro Stephena Andersona je film Robinsonovi (2007), na němž vášnivě pracoval po několik let, celovečerním debutem. Ve studiu Walt Disney Feature Animation začal pracovat v roce 1995 jako jeden z autorů námětu filmu Tarzan. Předtím pracoval jako animátor ve firmě Hyperion Animation na filmech Rover Dangerfield a Bébé's Kids. Jako televizní režisér debutoval filmem The Itsy Bitsy Spider.

Stephen J. Anderson vyrostl v texaském městě Plano a vystudoval prestižní California Institute of the Arts. Zde pak také pět let působil jako učitel scénáristiky. Po Tarzanovi pracoval na filmu Císařovy nové šaty, u nějž zastal roli supervizora dějové linie. V roce 2003 se stejným způsobem podílel na filmu Medvědí bratři.