WALL-E is the second Pixar film to be scored by Thomas Newman after Finding Nemo (2003).

Also featured in the film but not in the soundtrack are the classical pieces "Also sprach Zarathustra" and "The Blue Danube", both of which are famous for their appearances in 2001: A Space Odyssey (which was one of the big influences of the movie).

Neither Etta James's cover of the song "At Last" nor "Aquarela do Brasil", both of which were used in the theatrical trailers, appeared on the final cut of the film or on the soundtrack.

[citation needed] The soundtrack won two Grammy Awards: Best Song Written for Motion Picture, Television or Other Visual Media for "Down to Earth" and Best Instrumental Arrangement for "Define Dancing".

It was also nominated for Best Score Soundtrack Album for Motion Picture, Television or Other Visual Media.