Gli Acelsia nascono come side project, dal nome View, nel 2006, per volere di Malene Markussen.

Il risultato delle session fu così soddisfacente che portò alla nascita di una vera e propria band, in grado di realizzare un paio di demo tra il 2006 e il 2008 e di guadagnarsi una certa notorietà in sede live.

Lo sviluppo del proprio sound porta la band al primo EP nel 2010, dal titolo Quietude, ma subito dopo l'uscita di tre membri dal gruppo li porta vicini allo scioglimento.

Passato il momento difficile, nel 2013 arriva il momento del debutto discografico con il disco Don't Go Where I Can't Follow.