WALL·E is set about 700 years after the events that led humans to leave Earth, while Toy Story is set in the 1990s, so the gap is roughly 700-plus years in-universe.

Why the estimate is fuzzy

  • WALL·E is usually placed in 2805.
  • Toy Story is generally treated as taking place around the time it was released in 1995.
  • That puts the difference at about 810 years , depending on which Toy Story year you use.

Quick version

If you want the simplest answer: WALL·E takes place roughly 800 years after Toy Story.

Tiny context

The two movies are not directly connected by a single official timeline statement, so the exact number varies a bit by fan calculations and which Toy Story installment you compare it to.