The Beatles 解散之後，McCartney 發行了兩張個人專輯，爾後組建 Wings 樂團，相較於前團員 John Lennon 和 George Harrison 各自帶來廣受好評的單飛作品，他的「後披頭四」發展依然平淡。1973 年，由於 McCartney 的霸道性格導致兩名團員退出，Wings 只剩下了 Paul 的妻子 Linda McCartney，和前 Moody Blues 樂團吉他手 Denny Laine。
然而，McCartney 依然想要找回昔日的魔力，三人便飛往奈及利亞大城拉哥斯 (Lagos)，準備錄製樂團的第三張專輯，希望異國他鄉能賜予他們幾分靈感。然而彼時奈及利亞並不是度假勝地，而是充滿了霍亂、暴力和軍事衝突。在六週的時間裡，這對夫婦被人持刀搶劫，損失了許多 demo 和歌詞；McCartney 因呼吸困難而病倒；當地著名音樂家和社會運動家 Fela Kuti 則公開譴責他們「盜用」了非洲音樂。
好在重重困難並沒有瓦解三人，尤其是 Paul McCartney 的決心。〈Jet〉中華麗大氣的編制是 McCartney 鼓舞自己的進行曲，而〈Mamunia〉的輕柔旋律則透著甜美和樸實。在向 John Lennon 致敬的〈Let Me Roll It〉的簡約旋律之中，我們彷彿聽到 McCartney 在向前團員拋出狡黠一笑；而〈Bluebird〉則是在星期天早晨打開收音機時，會讓人莞爾一笑的雋永小品。
專輯同名曲〈Band on the Run〉描繪了一則越獄故事，可以理解成 McCartney 日益渴望擺脫唱片公司束縛的一種隱喻。從輕柔的吟唱到民謠搖滾的旋律，結束在歡樂的公路之歌，流暢自如的三段式結構不禁讓人想起 The Beatles 的名作〈A Day In The Life〉和〈Happiness Is A Warm Gun〉。考慮到它的 demo 曾經被劫走、McCartney 自己包辦了大部分演奏，直到最後一刻，著名製作人 Tony Visconti 才被叫來幫忙，為 60 人的管弦樂團譜曲、編曲和指揮，在最後那段毫不吝嗇的歡呼聲中，我們可以感受到 McCartney 的淋漓釋放，彷彿他為此已經等待了很久。
《Band On The Run》最終讓 Paul McCartney & Wings 一舉解救了當時岌岌可危的名聲，也「奔跑」出屬於他們的康莊大道。這張專輯不僅當時在商業和藝術上都取得成功，更是雋刻在 Paul McCartney 生涯的經典巨作。先前的風風雨雨，也因那股「逃跑」的勇氣，而最終迎來一片充滿希望的晴空。
