Началом творческого пути группы Nova Art можно считать 2000 год, когда в Москве на студиях "ДАЙ" (Евгением Виноградовым) и "Home Sweet Home Studio" (Игорем Лобановым) была записана первая композиция "Freedom of a Closed Space". Именно она вошла в сборник "CORONACH II-Tunes of Dusk", выпущенный Coronach Records в 2002 году. Основным автором музыки и вокалистом являлся Андрей 'Nova' (коим он и остается по сей день).
В феврале 2003 года группе Nova Art выпадает честь открывать InProg'2003 - ежегодный московский фестиваль прогрессивной музыки.
В августе 2004 года Nova Art завершает запись промо-диска "The Art of Nova". Диск получает хорошие отклики со стороны слушателей, музыкальные издания и порталы также достаточно высоко оценивают эту запись в своих рецензиях.
В начале 2005 года группа принимает решение издать материал с промо-диска уже в виде альбома. Часть композиций перезаписывается и пересводится, дополняется новыми, затем весь материал проходит мастеринг на студии "Апокриф". Релиз альбома назначается на осень 2005 года.
К сожалению, Дима Селипанов и Олег Изотов покидают Nova Art по причине большой занятости в других проектах и на учебе. Место барабанщика занимает давний знакомый группы Стас Куликов (ex-Nordream). После этого, в группе cменяются несколько гитаристов и клавишников.
7 октября 2005 года на лейбле VALIANT MUSIC PRODUCTIONS выходит дебютный альбом "The Art of Nova". В октябре 2005 года своими силами организуется мини-тур в поддержку дебютного альбома, который проходит по трем городам: Рязань-Москва-Одинцово. В концертах также принимают участие группы Everlost, Ens Cogitans, Forgive-Me-Not и другие.
В 2006 году группа получает приглашение принять участие в ежегодном европейском фестивале "ProgPower" в Голландии, и с успехом выступает там 1-го октября 2006 года, став первой российской командой, сыгравшей на этом фестивале.
В течение 2007 года группа активно работает над полноценным вторым альбомом, названным "Follow Yourself", и в январе-апреле 2008 года записывает его на студия KohleKeller Studio в Германии, DeadSoul Temple в Австрии, Asta laVita Records и Nova Art studios в России. Альбом "Follow Yourself" официально выходит в России и СНГ на лейбле "СОЮЗ мьюзик" 19 марта 2009 г., и по всему миру - на итальянском лейбле MY KINGDOM MUSIC 4 мая 2009 г.
В 2009 году группа играет на известных российских фестивалях "Нашествие", "Рок-лайн", "Беломор-Буги", занимает 3-е место в финале 2-го сезона фестиваля "На взлёт!".
