The Mission-t Wayne Hussey és Craig Adams 1986 elején alapította, miután elegük lett a Sisters Of Mercy-ből.

Volt időszak, a nyolcvanas évek vége, kilencvenes évek eleje, amikor a dark/gothic rock kedvelőinek első számú kedvencei tudtak lenni. Olyan nagyszerű lemezet készítettek, mint az 1987-es bemutatkozó Gods Own Medicine és First Chapter, 1988-as, legnagyobb sikerüknek számító Children, 1990-es Carved in Sand és Grains of Sand, 1992-es Masque.

Aztán lassan letűntek a listákról, a kilencvenes évek végén csillaguk leáldozó lett. Wayne Hussey jellegzetes mély hangja egyre kevesebb rajongót hatott meg, pedig az 1995-ös Neverland és az 1996-os Blue nem is voltak olyan rossz lemezek. 2001-ben jelent meg utoljára studio kiadványuk Aura címmel, aminek a rockosabb zenéje miatt sok megmaradt rajongó fordult el a csapattól. Nem véletlen, hogy a csapat pihenőre ment. Volt néhány érdekességnek szánt kiadványuk, de Wayne Hussey is inkább egyedül koncertezett. Aztán kezdtek jönni a hírek, hogy írják az új lemezt, amely végül 2007-ben meg is jelent God Is A Bullet címmel.

2009-ben újabb kiadvánnyal örvendeztették meg rajongóikat, mely Dum Dum Bullet néven látott napvilágot.