"नेमो" में सफलतापूर्वक एक साथ काम करने के बाद थॉमस न्यूमैन एक बार फिर "WALL-E" के लिए स्टैंटन से आ जुड़े, नेमो ने न्यूमैन को एनीमेटेड फिल्म में सर्वश्रेष्ठ संगीत के लिए एनी अवार्ड दिलाया। उन्होंने 2005 में स्वर लिपि लेखन शुरू किया, इस उम्मीद में कि यह कार्य पहले शुरू करने से उन्हें तैयार फिल्म में शामिल होने के लिए अधिक समय मिल पाएगा. लेकिन, न्यूमैन ने गौर किया कि एनीमेशन समय-सूची पर इतना अधिक निर्भर है कि उन्हें और पहले तब काम शुरू करना चाहिए था जब स्टैंटन और रियरडन ने पटकथा लिख रहे थे। EVE का प्रकरण अक्टूबर 2007 में पहली बार क्रमबद्ध व्यवस्थित किया गया। जब वह पहले-पहल पृथ्वी के आसपास उड़ रही होती है, उसके इस प्रकरण के लिए मूल रूप से अधिक आर्केस्ट्रा तत्वों का इस्तेमाल किया गया और न्यूमैन को अधिक स्त्रैण आवाज डालने के लिए प्रोत्साहित किया गया। न्यूमैन ने कहा कि वे किस तरह ध्वनि के लिए संगीत चाहते रहे, इस पर स्टैंटन के पास अनेक विचार थे और वे आम तौर पर उनका अनुकरण करते क्योंकि उन्होंने जाना कि एक आंशिक मूक फिल्म के लिए स्वर लिपि का काम मुश्किल है। स्टैंटन पूरी स्वर लिपि को आर्केस्ट्रा के साथ चाहते रहे, लेकिन न्यूमैन ने इस विचार को जरा सीमित करने की जरुरत महसूस की, विशेषकर "एक्सियॉम" में सवारी के दृश्यों में और यहां उन्होंने इलेक्ट्रॉनिक्स का इस्तेमाल किया।

स्टैंटन मूल रूप से चाहते थे कि अंतरिक्ष के पहले शॉट्स के समय 1930 का फ्रांसिसी स्विंग संगीत बजाया जाय, लेकिन उन्होंने "द ट्रिपलेट्स ऑफ बेलेविले" (2003) देखा और उन्होंने उसकी नकल करते लगते दिखना नहीं चाहा। तब स्टैंटन ने" हलो, डौली!" के गीत "पुट ऑन योर संडे क्लोथ्स" के बारे में सोचा, इस पर 1980 के एक उच्च विद्यालय निर्माण में उन्होंने खास सहयोगी बर्नाबी टकर का अभिनय किया था। स्टैंटन ने पाया कि प्रेम की तलाश करते दो भोले-भाले युवा लड़कों पर यह गीत है, जो WALL-E की साहचर्य की अपनी आशा से मिलता-जुलता है। जिम रियरडन ने सुझाव दिया कि WALL-E को वीडियो में फिल्म मिल जाती है और स्टैंटन "इट ओनली टेक्स अ मूमेंट" और हाथों में हाथ डाले अभिनेताओं की क्लिप को शामिल कर लेते हैं, क्योंकि वे चाहते थे कि WALL-E किस तरह प्रेम को समझता है और EVE को इस बारे में बताता है, इसे दृश्य के जारी भी दिखाया जाय. "हलो, डौली" ! संगीतकार जेरी हरमन ने गीत का उपयोग करने की अनुमति दे दी, यह जाने बिना ही कि उसका भला क्या इस्तेमाल होने वाला है; और जब उन्होंने फिल्म देखी तो इसके समावेश को "प्रतिभाशाली" बताया। संयोगवश, न्यूमैन के चाचा लायनेल ने "हलो, डौली!" के लिए काम किया था।

न्यूमैन ने स्टैंटन के पसंदीदा संगीतकारों में एक पीटर गेब्रियल के साथ आभार गीत "डाउन टु अर्थ" की रचना के लिए लंदन की यात्रा की। बाद में, न्यूमैन ने गीत रचना को शामिल करने के लिए कुछ फिल्म की स्वर लिपि को फिर से तैयार किया, सो जब इसे दिखाया जाय तब वो गुसपैठ न लगे। लुईस आर्मस्ट्रांग के "ला विए एन रोज" के प्रस्तुतीकरण का इस्तेमाल एक मोंटाज के लिए किया गया, जहां WALL-E पृथ्वी पर EVE का ध्यान आकर्षित नहीं कर पाता है। "एक्सियॉम" के चारों ओर जब दोनों रोबोट नाचते हैं, बिंग क्रॉसबी के "स्टारडस्ट" का यह उपयोग पटकथा में निर्दिष्ट था, लेकिन न्यूमैन ने चाहा कि इस दृश्य की स्वर लिपि खुद ही तैयार करे. एक ऐसा ही बड़ा परिवर्तन उस दृश्य के लिए हुआ, जिसमें EVE को जगाने के लिए WALL-E विभिन्न तरीकों से प्रयास करता है; मूलतः, इसके लिए "रेनड्रॉप्स कीप फौलिंग ऑन माई हेड" के वाद्य संगीत संस्करण के साथ मोंटाज को बजाया जाना था, लेकिन न्यूमैन खुद को चुनौती देना चाह रहे थे और उन्होंने इस दृश्य के लिए एक मौलिक स्वर लिपि तैयार की। 

कथानक
संगीत
पुरस्कार
निर्माण