Dit spel volgt de gelijknamige Disney/Pixar-film. De speler neemt de controle over de hoofdpersoon, Wall-E en zijn vriendin EVE. De gameplay van het spel laat Wall-E verschillende levels verkennen via basis platformideeën door power-ups op te rapen, vijanden te verslaan door objecten op te rapen en naar vijanden te gooien, en puzzels op te lossen om gebieden te bereiken die normaal ontoegankelijk zijn voor de speler vanwege Wall-E’s kleine gestalte en beperkingen.
De speler kan EVE ook besturen in een reeks vliegende levels waarbij hij EVE gebruikt om in krappe gebieden te vliegen en vallende objecten en stilstaande obstakels te ontwijken. Hoewel het spel omgevingen uit de film bevat, zijn er ook extra omgevingen en personages die exclusief voor het spel zijn gemaakt.
Deze versie verschilt van de andere versie. Deze heeft dezelfde besturingsopstelling, maar heeft een andere ontwikkelaar en heeft achttien verschillende werelden om in te spelen, terwijl de andere er maar negen heeft. Ook kunnen spelers muziek in deze versie gebruiken om hulp op te roepen tijdens een level.



