Minuit Machine est né dans l’esprit d’Hélène en juin 2013 lors d’une tournée avec Phosphor, son ancien groupe. En septembre, elle a rencontré Amandine et est tombée amoureuse de sa voix. Ensemble, elles ont sorti leur premier EP intitulé Blue Moon en octobre 2013.