A finales de 1985, Wayne Hussey y Craig Adams dejaron The Sisters Of Mercy y, después de reclutar los talentos de Simon Hinkler y Mick Brown, formaron The Mission y a principios de 1986 se embarcaron en su primera gira europea, apoyando a The Cult. Lanzaron 2 sencillos de forma independiente, ambos alcanzaron el número 1 en las listas alternativas del Reino Unido, antes de firmar un contrato discográfico mundial con Phonogram.
Su primer sencillo, 'Stay With Me', entró directamente en las listas del Reino Unido en el puesto 30, seguido de su álbum debut "God's Own Medicine" en el puesto 14. Durante los siguientes ocho años, la banda lanzó seis álbumes más. y tuvo otros 13 sencillos exitosos, incluidos himnos clásicos como “Wasteland”, “Tower Of Strength”, “Beyond The Pale”, “Deliverance” y “Butterfly On A Wheel”. Las ventas totales de álbumes en todo el mundo hasta la fecha han superado con creces los cuatro millones.
