Yang khas dari Mission Impossible franchise selain penggunaan topeng karet untuk menyamar yaitu lagu tema filmnya. Dulu yang kutunggu-tunggu saat menonton serial televisinya adalah lagu temanya, yang hadir membuka dan menutup serial tersebut. Lagu tema tersebut dipertahankan dalam film layar  lebarnya untuk memberikan ciri khas.
Lagu tema tersebut kali pertama hadir pada serial televisi yang muncul pada tahun 1966 - 1973. Ketika film serialnya dilanjutkan oleh generasi berikutnya pada tahun 1988 maka lagu tema ini juga disertakan.
Lagu tema Mission Impossible ini diciptakan oleh komposer asal Argentina bernama Boris Claudio Schifrin alias Lalo Schrifin. Ia berkelakar lagu ini ditujukan bagi mereka yang berkaki lima. Ada juga rumor mengatakan nomor ini merupakan sandi morse.
Jika diperdengarkan lagu Mission Impossible ini memiliki unsur misterius, tanda tanya, ketergesaan, juga seperti aksi kawanan laba-laba. Musik yang pas dengan cerita yang ditawarkan oleh serial televisi tersebut, tentang kawanan mata-mata di bawah IMF (Impossible Missions Force)
Berkat kualitas dan popularitas lagu tema ini maka Lalo Schrifin meraih dua penghargaan Grammy tahun 1968. Ia mendapatkan penghargaan bergengsi di bidang musik ini untuk kategori Best Instrumental Theme dan Best Original Score Written for a Motion Picture or a Television Show.
Gubahan Lalo Schrifin ini kemudian diboyong ke layar lebar dengan komposisi yang berbeda. Namun, unsur utama lagu tema Lalo Schrifin tetap dipertahankan. Terhitung sudah ada empat komposer yang mengubah karyanya untuk musik tema film, yakni Larry Mullen Jr. dan Adam Clayton (Mission Impossible), Hans Zimmer (MI II), Michael Giacchino (MI III dan IV), Joe Kraemer (MI V), dan Lorne Balfe (MI VI). Tiap komposer memberikan komposisi dan nuansa yang berbeda.
Gubahan Larry Mullen Jr. dan Adam Clayton menghasilkan lagu tema yang lebih ceria dan bersemangat. Track-nya lebih panjang dari versi orisinil dan menurutku lebih bagus. Sayangnya penutupnya terkesan agak tergesa-gesa dan kurang mulus. Selanjutnya, pada Mission Impossible kedua, skoring dipercayakan ke Hans Zimmer yang langganan Oscar. Sayangnya pada track Bare Island, kombinasi choir dan musik rock terasa kurang menyatu.
Michael Giacchino kemudian dipercaya membidani musik skoring dalam Mission Impossible III dan IV. Pada MI III lebih mellow, sedangkan pada MI IV: Ghost Protocol lebih bersemangat dengan banyaknya unsur terompet dan musik tiup. Tapi jika diperhatikan komposisi lagi tema MI IV: Ghost Protocol sedikit mirip dengan tembang tema Incredibles.
Dalam MI V: Rogue Nation yang musiknya di bawah Joe Kraemer, nadanya lebih berliku-liku. Sedangkan pada MI VI - Fallout, Lorne Balfe membuatnya lebih sederhana namun tetap berkesan megah.
