Wall-E está basado en la película de Disney/Pixar de 2008 del mismo nombre. Las escenas de corte siguen de cerca la película, con escenas y diálogos agregados para darle más al juego. El modo de juego es un juego de plataformas básico con un poco de estrategia involucrada, usando Wall-E para navegar por áreas y recoger cosas para usar, los jugadores también deben encontrar formas de llegar más lejos de las áreas de alcance debido a la limitada capacidad de salto de Wall-E. También hay escenarios de carreras diseñados para el robot EVE, donde el jugador vuela a través de áreas restringidas, evitando caídas de obstáculos.
Esta versión del juego se diferencia de la versión para PS2, PSP y ordenadores y cuenta con nueve mundos explorables. Las versiones de PS3 y 360 cuentan con un modo cooperativo con Wall-E y EVE, mientras que la versión de Wii ofrece tres modos multijugador cara a cara.