Trước khi Bob Marley thu âm album thứ chín vào đầu năm 1977, đất nước Jamaica chìm trong bạo lực chính trị. Các băng đảng và nhóm bán quân sự thuộc hai đảng chính (Đảng Lao Động Jamaica và Đảng Dân Tộc Nhân Dân) liên tục chém giết lẫn nhau, khiến hàng trăm người thiệt mạng. Tháng 12 năm 1976, trước khi đất nước bước vào cuộc bầu cử, Bob đã tổ chức buổi hòa nhạc Smile Jamaica nhằm xoa dịu tình hình đang vô cùng căng thẳng. Tuy nhiên, hai ngày trước buổi diễn, nam nghệ sĩ đã bị kẻ lạ đột nhập vào nhà và bắn trọng thương. Bất chấp nguy hiểm, Bob vẫn kiên cường bước lên sân khấu. Exodus là đĩa nhạc thể hiện sự giằng xé dữ dội giữa hai luồng suy nghĩ, rằng hy vọng tất cả rồi sẽ ổn thỏa và bất an nếu mọi thứ trở nên tồi tệ. Bob thu âm album trong khoảng thời gian sống lưu vong ở Luân Đôn, khiến cho niềm tin của ông về quê hương Jamaica trở nên mơ hồ hơn. Dù quan điểm chính trị của ông được công chúng đón nhận rộng rãi, nhưng những bài hát sôi động nhất trong album lại xoay quanh các vấn đề cá nhân, vừa lãng mạn lại vừa giống như một liều thuốc tinh thần, chẳng hạn như “Three Little Birds”, bản tình ca buồn “Waiting in Vain” và ca khúc biểu tượng “One Love”.