В 2012 году Яннис Вайенас и Яннис Костаделиас являлись однокурсниками на факультете изящных искусств в Университете Аристотеля. Впрочем, помимо занятий на кафедре кинематографии молодых людей объединяла и любовь к музыке, причем им обоим нравился винтажный аналоговый звук а-ля 70-е. Также оба слушали стоунер типа "Kyuss" и "Nightstalker", и на этом фоне парни организовали первые совместные джемы. Вайенас играл на басу, а Костаделиас на гитаре, а кроме того, последний из них подключил к процессу в качестве барабанщика своего друга детства Костаса Харизаниса. Минуя стадию каверов, зарождающаяся команда сразу же начала с создания оригинальных композиций, а что касается вокальных партий, то во-первых, их было немного, а во-вторых, в большей части за них отвечал первый Яннис. На самом старте проект, в котором числился еще один гитарист, назывался "Dust", потом "Temple", но позже состав сократился до пауэр-трио, а вывеска сменилась на "Naxatras". Название это, более соответствующее характеру исполняемой музыки, родилось из термина в древней индуистской астрологии "Nakshatras", однако для пущей оригинальности музыканты стали писать его через "x".
Ввиду продолжающегося учебного процесса у двух ее основателей команда не могла слишком активно продвигаться в своем творчестве, но все же к 2015 году подготовила первый альбом. Запись проходила на аналоговом оборудовании расположенной в Килкисе студии "Magnetic Fidelity", причем все композиции исполнялись вживую, а весь процесс занял у группы один день. Дебютник содержал восемь треков средней продолжительностью в семь минут, и хотя в них доминировал триповый спэйс-рок, во многих местах можно было также уловить влияние Востока (а точнее индийской культуры).
Альбом, обложку для которого нарисовал хороший знакомый музыкантов, распространялся собственными силами, да и в дальнейшем "Naxatras" старались придерживаться принципа "сделай сам". Апрель 2016-го был отмечен двумя релизами: сначала вышел безымянный EP, где в открывашке "Muscle Red Horse" группа отклонялась от генерального курса и уходила в жесткий стоунер, а уже в конце месяца на свет появилась и вторая полнометражка. Начинающаяся тревожным интро "Oort Cloud" и заканчивающаяся нуар-джазовым номером "Evening Star", "двойка" в некоторой степени являлась концептуальной работой и по замыслу ее создателей должна была передавать холод и пустоту космического пространства. В 2017-м "Naxatras" ограничились синглом "All The Stars Collide Into A Single Ray", но на следующий год у них вышел и полноценный студийник. В первой части этого альбома, которому музыканты постарались придать более мрачный тон, сосредоточились затяжные инструменталы, тогда как ближе к концу появились и вокальные партии.
Вообще, материал с "III" выглядел довольно эклектичным, и здесь можно было найти как и довольно жесткие фрагменты с влиянием "Black Sabbath" (например, в "Prophet"), так спокойные вещи типа 12-минутного инструментала "Land Of Infinite Time" и заключительного чиллаута "Spring Song". Надо сказать, что к тому времени "Naxatras" уже хорошо освоились на концертных площадках: еще в 2015-м они провели свой первый тур на Балканах, в 2016-м уже разъезжали по всей Европе, а потом добрались и до Австралии.
Сопровождая свои выступления психоделическим видеорядом, команда добивалась более сильного эффекта, а на основе аншлагового сета в культовом столичном клубе "Gagarin 205" у нее вышел диск "Live Rituals At Gagarin 205". Тем временем между студийниками образовалась четырехлетняя пауза, и накануне очередных сессий группа пополнила свои ряды мультиинструменталистом Пантелисом Каргасом, который отвечал за клавишные и синтезаторы. Увеличение штата сопровождалось отходом от импровизационной психоделики к многослойному и более прогрессивному звучанию, что и было продемонстрировано на четвертой полнометражке. Для записи "IV" музыканты сменили "Magnetic Fidelity" на находящуюся в родных Салониках студию "Magnanimous", да и плюс ко всему подчеркнули происходящие метаморфозы новой обложкой, которая была выполнена не в мистическо-этническом стиле (как ранее), а в космическо-фэнтэзийном. Кстати, несмотря на то, что на альбоме текст присутствовал менее чем в половине вещей, альбом считался концептуальным и позиционировался как "фантастическая история о причудливых пейзажах и отважных приключениях" или как "сага о трансформации".
В 2022-м коллектив опубликовал мини-концертник "Live In Athens" и только спустя еще три года выпустил пятый студийник. Длительность треков здесь сократилась до 5-6 минут, в номере "Numenia" был использован ближневосточный орнамент, а в некоторых других вещах обозреватели отмечали влияния "Alan Parsons Project" и "Ozric Tentacles", однако, несмотря на все изменения, "Naxatras" сохранили фирменный почерк и остались верны теплому аналоговому звуку, гипнотическому ритму и космическому настрою.