Группа Nylithia была сформирована в 2006 году, когда четверо парней из города Ванкувер, Канада, решили играть угарнейший death/thrash metal с текстами на псевдонаучную тематику, параллельно сосредотачивая внимание на личных переживаниях. Сами музыканты определяют свой стиль как "экспериментальный", выходя за рамки стандартного death-metal благодаря комбинированию его с другими различными стилями.

В 2007 году группа выпустила мини-альбом "Infector", однако больше всего группа прославилась в Интернете благодаря видеоклипу на кавер-песенки из игры "Super Mario Bros". В начале сентября 2010 года на своей Myspace-странице группа объявила о замене ударника: прежнего, Jon Morrison'а, сменил Dan Yakimov (экс-Every Black Minute).

9 июня 2011 года на странице группы был выложен сингл "Trainsaw". В том же году ребята выложили в Интернет свой новый метал-клип. Видео было снято на песню "Immersed In The Maniacal". Скопировано с Dark-World.ru.