Mission: Impossible: Music from and Inspired by the Motion Picture is de soundtrack van de film met dezelfde naam, en werd op 14 mei1996 uitgebracht door Island Records. Een maand later bracht het platenlabel Point Music nog een soundtrack van de film uit met alleen de filmmuziek van Danny Elfman.
Mission: Impossible: Music from the Original Motion Picture Score bevat alleen de originele filmmuziek, gecomponeerd door Danny Elfman. Additionele muziek werd gecomponeerd door Graeme Revell. De originele Theme from Mission: Impossible van de oorspronkelijke televisieserie werd gecomponeerd door Lalo Schifrin. Het orkest stond onder leiding van Artie Kane.