Anderson studia alla St. John's School, un istituto privato di Houston, che poi sarà usato come location per alcune scene del suo secondo lungometraggio, Rushmore. Anderson si dedica poi allo studio della filosofia all'università del Texas, dove incontra il futuro amico e collaboratore, l'attore Owen Wilson.