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é dans le metal extrême, comprend des éléments émergeant de plusieurs styles de metal comme le death, le black, le thrash 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 .
Portal of I (2012–2014)
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 outre-mer[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].
Citadel (depuis 2014)
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].
En , le batteur Daniel Presland quitte le groupe pour se concentrer sur ses autres projets[25]. Le français Kévin Paradis (du groupe Benighted) rejoint le groupe comme batteur de session pour les tournées européennes et américaines[26].
Le 24 mars 2023, ils sortent leur quatrième album Exul.
