Ne Obliviscaris est formé en par le chanteur Marc « Xenoyr » Campbell et le batteur Corey Baker[5], qui seront rejoints par un second guitariste et une soprano. Le chanteur et violoniste Tim Charles se joint à eux en . Le groupe effectue plusieurs changements de formation avant de publier une démo indépendante, The Aurora Veil, en 2007[6]. La démo comprend trois chansons qui feront partie de leur premier album. Leur style musical, bien qu'ancrée dans le metal extrême, comprend des éléments émergeant de plusieurs styles de metal comme le death, le black, le thrash, le metal mélodique, et d'autres styles musicaux comme le classique, le jazz, la musique avant-gardiste et le flamenco[7]
Le batteur Dan Presland quitte le groupe à la fin de 2011 et est remplacé par Nelson Barnes. Cependant, à cause de la distance qui sépare le Queensland et Melbourne, Ne Obliviscaris se sépare de Barnes[8] et le retour de Presland est annoncé le .
Le , soit neuf ans après leur formation[2] et cinq ans après la sortie de leur démo The Aurora Veil[9], Ne Obliviscaris publie un premier album intitulé Portal of I[10]. Cet album est repoussé à cause des difficultés du guitariste français Benjamin Baret à obtenir un visa australien[11]. L'album est généralement bien accueilli par la presse spécialisée[12],[13],[14],[15]. Le groupe tourne en soutien à l'album, tournée qui les emmène pour la première fois outremer[16] notamment au Japon, en Chine, à Taiwan, Hong Kong et en Thaïlande[17]. Ils jouent aussi en tête d'affiche au Progfest 2012 en Australie[18].
En , Ne Obliviscaris démarre une campagne de financement participatif afin de faire une tournée mondiale[19]. Ils dépassent leur cible de 40 000 AUD pour atteindre 86 132 AUD le . Ce même mois, le groupe annonce leur second album, Citadel[20].
En , le groupe effectue une tournée nord-américaine en tête d'affiche[23]. Ils jouent avec Oceans of Slumber. Ils annoncent ensuite une tournée européenne avec Enslaved entre septembre et [24].
Australie
