בתקופה לפני ש-Bob Marley הקליט את האלבום התשיעי שלו בתחילת 1977, ג'מייקה חוותה גל אדיר של אלימות פוליטית. כנופיות וארגונים חמושים עם קשרים לשתי המפלגות המרכזיות במדינה, מפלגת הלייבור ומפלגת העם הלאומית, נלחמו והובילו למוות של מאות. Marley ניסה לשפר את מצב הרוח הלאומי עם מופע Smile Jamaica Concert קצת לפני הבחירות בדצמבר 1976, אבל נורה במהלך פריצה לביתו יומיים לפני ההופעה. הוא הופיע בכל זאת.
ב-Exodus אפשר לשמוע את המתח בין התקווה שהכל יהיה בסדר לבין הדאגה המתגברת שזה לא יקרה. Marley הקליט את האלבום בזמן גלות מרצון בלונדון, והמרחק גרם לו להפגין אופטימיות זהירה יותר לגבי ג'מייקה. למרות שהנטיות הפוליטיות שלו הפכו לנושא לדיון ציבורי יותר מאי פעם, השירים הכי מרוממים באלבום פנו פנימה ודיברו על נושאים אישיים, רומנטיים ורוחניים כמו ב-Three Little Birds, האהבה הנכזבת ב-Waiting in Vain ו-One Love שהגדיר את המורשת שלו.
