I Man with a Mission si sono formati nel 2010 a Shibuya (Tokyo), dove hanno iniziato a suonare in vari locali della zona. Fin dagli esordi tutti i membri erano solito esibirsi indossano una maschera da lupo durante tutti i loro concerti: la band ha spiegato questa scelta attraverso una storia di fondo creata ad hoc, che vuole i cinque musicisti essere delle "forme di vita definitive" create da Jimi Hendrix.

Pochi mesi dopo la formazione il gruppo ha organizzato un tour negli Stati Uniti suonando in vari locali notturni di Los Angeles. Terminato il tour hanno pubblicato il loro primo extended play, Welcome to the New World, il quale è stato distribuito con una tiratura di 10.000 copie in vari punti vendita del Giappone. L'EP è rimasto per sei settimane nelle prime cento posizioni della classifica...