Το "Walk of Life" κυκλοφόρησε ως single στις 10 Μαΐου 1985 – το τέταρτο και τελευταίο single από το άλμπουμ Brothers in Arms (1985). Οι ηχογραφήσεις του άλμπουμ εκτείνονταν από το τέλη του 1984 έως την αρχή του 1985 στα AIR Studios στη Μοντσεράτ.
Το χαρακτηριστικό synth riff (παίχτηκε σε Yamaha DX7 από τον Alan Clark) και το αφηγηματικό στίχος του Mark Knopfler το catapulted σε παγκόσμια επιτυχία, φτάνοντας στην 7η θέση του US Billboard Hot 100 και στη 2η στο Ηνωμένο Βασίλειο.