वर्ष 1977 की शुरुआत में Bob Marley का नौवाँ ऐल्बम रिकॉर्ड होने से पहले, जमैका में राजनीतिक हिंसा आसमान छू रही थी, जिसमें देश के दो प्रमुख राजनीतिक दलों, जमैका लेबर पार्टी और पीपल्स नैशनल पार्टी से जुड़े गिरोह और पैरामिलिट्री समूह, बड़ी संख्या में एक-दूसरे की हत्या कर रहे थे। Marley ने दिसंबर 1976 में देश के चुनावों से पहले Smile Jamaica कॉन्सर्ट के साथ माहौल को बेहतर बनाने का प्रयास किया, लेकिन शो से ठीक दो दिन पहले उनके घर पर हुए एक हमले में उन्हें गोली मार दी गई। लेकिन फिर भी उन्होंने परफ़ॉर्म किया।
Exodus में आप जो सुनते हैं, वह हर चीज़ के ठीक होने की उम्मीद और कुछ भी ठीक न होने की बढ़ती चिंता के बीच के तनाव को दर्शाता है। Marley ने जमैका से दूर लंदन में रहते हुए ऐल्बम रिकॉर्ड किया, जिसने जमैका के प्रति उनके आशावाद को प्रभावित किया। भले ही जनता को उनकी राजनीति में पहले से कहीं अधिक दिलचस्पी थी, लेकिन ऐल्बम के सबसे जोशीले ट्रैक्स ने व्यक्तिगत, रोमांटिक और आध्यात्मिक मामलों की ओर रुख़ किया जैसे कि आध्यात्मिक “Three Little Birds,” प्यारा “Waiting in Vain” और विरासत को दर्शाने वाला “One Love.”