AdvenA (lat. für Fremdling, Ankömmling) wurde 2012 von Florian Havemann (Vocals) und Christoph Kohlmeier (Gitarre) in Bad Griesbach i. Rottal gegründet.
Der Stil der Band war ursprünglich im Metalcore angesiedelt, wandelte sich jedoch im Laufe der Zeit zu einer Mischung aus Progressive Metal und Thrash Metal. Die deutschsprachigen Texte behandeln überwiegend gesellschaftskritische und moralische Themen.
Noch im selben Jahr kam Dennis Stirner als Drummer hinzu. Nach einigen unregelmäßig abgehaltenen Proben bekam die Band 2013 mit Michael Schmidt die Möglichkeit einen als Bandraum und Tonstudio fungierenden Raum aufzubauen. In der folgend entstandenen Einrichtung in Bad Griesbach wurden 2014 die ersten Songs aufgenommen. Michael Schmidt wurde daraufhin als Bassist mit in die Band involviert. Bis auf weiteres (Stand Sep 2014) besitzt die Band aus verschiedenen Gründen keinen aktiven Vokalisten.