Ця гра йде за однойменним фільмом Діснея / Піксара. Гравець бере під контроль головного героя, Wall-E та його друга EVE. У геймплеї гри Wall-E досліджує різні рівні за допомогою основних ідей платформингу, піднімаючи бонуси, перемагаючи ворогів, підбираючи предмети і кидаючи їх у ворогів і вирішуючи головоломки, щоб дістатися до областей, які зазвичай недоступні гравцеві адже у Wall-Е малий зріст і є обмеження пересування.
Гравець також може керувати EVE в серії літаючих етапів, де гравець використовує EVE, щоб влетіти в обмежені ділянки і уникнути падіння предметів та нерухомих перешкод на шляху гравця. Хоча в грі представлені середовища з фільму, вона також додала середовища та персонажів, створених виключно для гри.
Версія PlayStation 3 дійсно відрізняється від своїх інших версії. Ця має однакову настройку управління, але має іншого розробника і має вісімнадцять різних світів, інши мають дев'ять. Також гравці можуть використовувати музику в цій версії, щоб викликати допомогу під час рівня.