Stanton y Pete Docter desarrollaron la cinta bajo el título inicial de "Trash Planet" durante dos meses en 1995, sin embargo, como no supieron estructurar la historia, Docter optó por dirigir "Monsters, Inc." Poco después, Stanton concibió la escena en la que WALL•E encuentra a la planta, pues este al ser el único habitante de un mundo desolado le hizo imaginar una planta que crecía en medio del pavimento.