C’est en novembre 2005 que deux jeunes guitaristes, Johan et Lucas, décident de former un groupe afin d’améliorer leur niveau et de partager leur passion du metal avec d’autres. Ils forment au départ un groupe de gothic-metal. Mais après plusieurs échecs et une recherche de style plus approfondie, ils se tournent vers des compositions plus personnelles, inspirées de la scène death progressif. Entre temps Lucas devient bassiste. C’est en Mai 2007 que la persévérance paye avec l’arrivée de Jean-Philippe, batteur adepte de la scène Doom progressive. Nemost prend enfin vie avec l'arrivée dans le groupe de Thibaud, chanteur tourné vers des sonorités métal indus et dark, et l'arrivée du second guitariste Samuel, qui offre une tonalité métal très mélodique au groupe, respectivement en juin et en septembre 2007. C’est dans un style de metal progressif aux sources d’inspirations très ouvertes que le groupe prend vie et avance. Le premier concert arrive très vite et les projets à long terme semblent s'installer quand le groupe se voit stoppé dans son avancé par le départ de Jean Philippe.

Le groupe décide alors de profiter de ce temps mort pour affiner ses morceaux en vue d'un prochain enregistrement d'une démo 3 titres de meilleur qualité que le travail réalisé à l'espace B. Avril 2008 : Nemost annonce officiellement l'arrivée de son nouveau batteur Jonathan dont les aspirations et les influences musicales s'accordent parfaitement aux objectifs actuels du groupe.

La sortie de la demo éponyme le 31 Mai 2008 vient concretiser un travail acharné de l'ensemble des membres du groupe.