Lirik lagu ini penuh dengan kerinduan akan masa lalu dan kenangan indah yang telah hilang. Karakter utama sering merenung tentang hari-hari yang telah berlalu dan orang-orang yang ditinggalkan.
Meskipun ada penyesalan dan kerinduan, lagu ini juga menggambarkan penerimaan nasib sebagai pengembara. Karakter utama akhirnya menerima bahwa hidupnya adalah perjalanan tanpa tujuan yang jelas, dan dia harus terus bergerak maju.
"Soldier of Fortune" tidak hanya populer di kalangan penggemar Deep Purple, tetapi juga telah dibawakan oleh banyak musisi lain. Beberapa cover terkenal termasuk versi dari Whitesnake, Opeth, dan Blackmore's Night. Ritchie Blackmore sendiri mengaku bahwa lagu ini adalah salah satu favoritnya, terutama karena sentuhan akor-akor ala musik abad pertengahan.
