В Москве артист записал клип на свою композицию «Опера №2». Клип стал очень популярным, совсем непохожим на то, к чему привыкла российская эстрада. Любителей музыки покорил интересный голос исполнителя. Многие долгое время считали, что за Витаса поет компьютер. Этот пронзительный фальцет не давал покоя даже легенде российской эстрады Алле Пугачевой, которая потребовала продемонстрировать его на репетиции передачи «Рождественские встречи». Витас легко справился с заданием и развеял сомнения насчет своих вокальных данных.
Витас избегал общения с журналистами. Также пытался скрытничать и его продюсер Пудовкин. При этом сайт артиста был сделан великолепно. Именно там фанаты и нашли информацию о начинающем исполнителе, которую надеялись подчерпнут из интервью.
В 2001 году Витас записал свой дебютный альбом «Философия чуда». В лонгплей вошел первый сингл исполнителя «Опера №2». Песня стала самым продаваемым синглом в 2001,2002 и 2003 по версии производителей российских фонограмм «Рекорд».
В 2002 году появился новый альбом «Улыбнись». В этом же году Витас и Пудовкин стали почетными членами Всемирной лиги «Разум против наркотиков» и вошли в попечительский совет. Также в 2002 году талантливый артист представил собственную линию одежды под названием «Осенние сны». Он создал 42 костюма для дам, которые были представлены во многих городах мира.
В 2003 году вышла два альбома. Первым стал лонгплей «Мама», а вторым был сборник каверов «Песни моей мамы». В него вошли песни прошлых лет, такие как «Все могут короли».
Исполнитель выпускал по альбому практически каждый год вплоть до 2016. Он также записал более десятка сборников. Стоит отметить, что Витас популярен не только в странах СНГ. Его очень любят поклонники из Китая. В 2009 году Грачев получил звание народного артиста КНР. А в Шанхае даже установлена его статуя.
В середине нулевых Витас принял решение немного отойти от внешности экстравагантного подростка. Тем более что его возраст к тому времени перевалил за 25. После смены имиджа количество новых поклонников у артиста поубавились. Однако организаторы активно продолжали пытаться заказать выступление Витаса на разные мероприятия. А он частично переориентировался на китайскую публику, которая оказывала ему в 2000-х гораздо больше внимания, чем российские поклонники. Однако Витас продолжал радовать своих фанатов альбомами и клипами. Он пел дуэтом с разными звездами, такими как Демис Руссос и Лючио Далло.
Артиста ни раз приглашали сниматься в кино и на телевидении. Так в 2003 году он получил эпизодическую роль в сериале «Евлампия Романова. Следствие ведёт дилетант», основанном на произведениях Дарьи Донцовой. В 2005 году Витас сыграл роль Гудэ в китайском фильме Мулан.
В 2006 году Витас женился на Светлане Гранковской. У пары двое детей.
В 2015 году исполнитель неожиданно завоевал популярность у англоязычных поклонников. Они нашли запись живого выступления Витаса с песней «7 элемент» из дебютного альбома и назвали его «Weird russian singer - Chum Drum Bedrum». Клип набрал уже более 80 миллионов просмотров в YouTube.
Сегодня, несмотря на то, что Витас посвящает много времени китайским поклонникам, его часто можно увидеть на российском телевидении. Он завсегдатай шоу «Точь-в-точь», в котором радует зрителей необычными перевоплощениями. Также артист иногда дает концерты в Москве.
В 2018 году исполнитель записал четыре новых клипа, что удивительно, так как до этого в его копилке было всего два музыкальных видео.
В 2019 году Витас записал новый сингл «Делала». На него был снять интересный клип, который уже набрал более 200 000 просмотров в YouTube. Летом артист отправился в большой тур по России, Китаю, США и Японии.