Le tout début de la ligne de vie de Missing commence en 1994, mais c'est au alentour de 2001 que le groupe prend corps. En 2001, après de nombreuses rencontres scéniques avec Lofofora, Aston Villa ou Burning Heads, le groupe décide de composer un nouveau répertoire après un changement de line-up avec un nouveau guitariste un un nouveau batteur. Missing met de l'énergie dans ses compositions et entre en studio en 2003 pour produire son premier 5 titres, entre trip-hop, rock et métal. Après un bon accueil de ce premier maxi et des concerts chauds, le groupe rentre de nouveau en studio en novembre 2004 pour y boucler un 4 titres : Right 4 pleasure.