Nolentia est fondé en 2007 avec l'objectif affiché de créer un groupe mêlant les diverses influences musicales de ses membres, allant du punk au doom en passant par le hardcore et le grind. Auteur d'une première demo en 2008, "Sell your Soul to Grindn' Roll!", le trio a l'occasion de tourner avec des groupes d'envergure tels que Hacride, Benighted, Textures, Disgorge ou encore Ultra Vomit. Un premier album, "One loud Noise and it's Gone..." voit alors le jour en octobre 2009.