The Mission wurde von Wayne Hussey und Craig Adams gegründet, ehemals Mitglieder der Band The Sisters of Mercy, die sie nach einem Streit mit Sänger Andrew Eldritch verlassen hatten. Zunächst tourten sie unter dem Namen The Sisterhood. Dieser Name wurde jedoch von Eldritch beansprucht, woraufhin sie sich ‚The Mission‘ nannten und es mit den folgenden Platten schnell schafften, an den Erfolg von The Sisters of Mercy anzuknüpfen.
Nach einigen Umbesetzungen ließ der Erfolg der Band in den 1990er Jahren nach. Die Zusammenarbeit funktionierte nicht mehr, die Plattenverkäufe waren rückläufig. 1996 wurde The Mission wegen Erfolglosigkeit vorerst aufgelöst.
Die Band veröffentlichte 2001 eines ihrer erfolgreichsten Alben: Aura. Es hielt sich acht Wochen auf Platz eins der deutschen Alternative-Charts. Kurze Zeit später folgte im Jahr 2002 Aural Delight; auf diesem Album war unter anderem eine Coverversion des Liedes Never Let Me Down Again von Depeche Mode. The Mission tourten durch Deutschland, anschließend im Jahr 2002 sechs Wochen durch Europa, dann Südamerika, später wieder Europa. Nach dieser Tournee legte die Gruppe im Jahr 2003 eine Pause ein. 2005 erschien zum 20-jährigen Band-Jubiläum die DVD-Box Lighting the Candles die einen neuen Song (Breathe Me In) enthielt und auch wieder Anlass für eine Tour war.
Im April 2007 erschien mit God Is a Bullet ein neues Album. Es enthält unter anderem die Singles Keep It in the Family und Blush. Im Oktober 2007 kündigte Wayne Hussey das erneute Ende der Band an. Nach einer Abschiedstournee durch Europa im Februar 2008 wollte er sich anderen Projekten widmen. Pünktlich zur Farewell Tour erschien auch Husseys erstes Soloalbum Bare, das zunächst nur bei den Konzerten und über die Band-Website vertrieben wurde und erst seit dem 23. Oktober 2009 im normalen Handel erhältlich ist. Neben Neuaufnahmen von The Mission-Stücken im Klang der Solo-Akustik-Shows von Wayne Hussey finden sich darauf auch Coverversionen, unter anderem von The Cure und U2.
Seit 2011 sind The Mission mit den Gründungsmitgliedern Wayne Hussey, Craig Adams und Simon Hinkler wieder aktiv. Am 20. September 2013 wurde das Studioalbum The Brightest Light veröffentlicht. Das zehnte Studioalbum Another Fall from Grace folgte im September 2016 und ist kommerziell der größte Erfolg seit Masque von 1992.
