В 18 лет Вакуленко выпустил новую композицию "Моя игра". Вместе с предыдущим треком он принес Басте популярность даже за пределами родного города. Через некоторое время рэпер вместе с другом Игорем Железкой начал ездить по многим городам России. Сначала талантливые молодые люди устроили тур по Краснодарскому краю, а затем решили покорять Северный Кавказ. Они выступали на разных площадках и иногда собирали до нескольких тысяч человек. Постепенно популярность стихла, а Баста перестал давать концерты.
Карьера возродилась и пошла в гору в 2002 году, когда друг Василия Юрий Волос предложил ему создать домашнюю студию. Баста уже соскучился по творчеству, поэтому решил попробовать. Он восстановил прежние треки и написал несколько новых, но найти продюсера оказалось непросто.
Однажды демо-запись Басты случайно попала к Богдану Титомиру, который оценил терки молодых рэперов и пригласил их в Москву. В столице Баста с Волосом попали на студию Газгольдер, где рэперы были приняты своими коллегами. В первый год Вакуленко написал треки для нескольких дисков, но выпускать их не торопился.
В 2006 году Баста совершил настоящий прорыв, выпустив свой дебютный диск Баста 1. Любители рэпера приняли его очень положительно, а успех вдохновил Вакуленко и подтолкнул на запись двух видеоклипов на песни "Раз и навсегда" и "Осень". Еще одной популярной песней Басты стала "Мама". Организаторы стали активно стараться заказать выступление Басты на частные мероприятия.
Второй альбом Вакуленко записал в 2007 году – им стал Баста 2. В тот же период вышли несколько новых видеоклипов, среди которых в топ вышли "Так плачет весна", "Внутренний боец" и "Наше лето". Вскоре Баста начал выступать еще под одним псевдонимом – Ноггано. Под ним рэпер записал три пластинки с 2008 по 2010 год – Первый, Теплый и Неизданное.
В 2008 году артист дебютировал в новых для себя творческих профессиях – сценариста, режиссера и продюсера. С 2010 года он начал работать с рэпером Гуфом, с которым была записана пластинка без названия.
В 2011 году Баста презентовал очередной альбом Нинтендо, в который вошли треки в необычном для него стиле кибер-гэнг. В 2015 году певец выступил вместе с симфоническим оркестром на большом концерте в Олимпийском, а в следующем году стал наставником в телепроекте «Голос».
Одной из лучших композиций Басты, по мнению поклонников, стала песня под названием "Выпускной (Медлячок)". Также артист сотрудничал с группой Нервы, с которой выпустил видеоклип "С надеждой на крылья". Успешными оказались совместные работы Василия с Полиной Гагариной и Аленой Омаргалиевой. Новыми хитами Вакуленко стали "Сансара" и "Мастер и Маргарита". Эти синглы сильно отличаются от предыдущих работ рэпера.
В 2017 году по версии издания GQ Баста стал «Человеком года» в номинации «Музыкант года». Фанаты рэпера следят за его жизнью на официальной странице в Instagram. Пару лет назад рэпер начал бороться с лишним весом при помощи активных спортивных тренировок. Также он запустил собственное шоу на YouTube под названием GAZLIVE, каждый выпуск которого набирает миллионы просмотров. Параллельно с этим Василий Вакуленко продолжает давать концерты, а его график расписан на несколько месяцев вперед.
