Andersons eerste film was Bottle Rocket uit 1996, gebaseerd op een korte film die hij met Luke en Owen Wilson maakte.
Andersons eerste film, 'Bottle Rocket' (1996), gebaseerd op een korte film die hij maakte met Luke en Owen Wilson, was een misdaadverhaal over een groep jonge Texans die grote overvallen wilden plegen.