Рэп заинтересовал Басту в старшем школьном возрасте, нравились записи Das EFX «Hold It Down», Ol' Dirty Bastard, Busta Rhymes. К тому времени он закончил музыкальную школу и поступил в училище на дирижёрское отделение, где, правда, не задержался, поскольку понял, что сфера его интересов лежит далеко от училищной программы. В конце 90-х начал выступать вместе с Кастой под именем Баста Хрю или Баста Бастилио (их альбом «В полном действии» содержит «Первый удар» с участием Басты), но достаточно быстро отошёл в сторону и пошёл своим путём.
В 2002 году Баста начал писаться снова, на домашней студии — восстановил старые песни, написал новые и в 2005 году с подачи Богдана Титомира переехал в Москву и начал сотрудничать с Творческим Объединением «Газгольдер». В это же время он появился в эфире радио NEXT, как в рамках рубрики «Rap-Story», так и с новыми треками.
Первый диск Баста 1 вышел в 2006 году на лейбле «Газгольдер-Рекорд» и вызвал смешанную реакцию. Для искушенных рэперов он оказался простоват, зато точно попал в народные массы. Сразу на несколько композиций были сняты клипы — своими силами; в основном они распространялись через интернет. Это «Осень», «Раз и навсегда», «Так плачет весна» и «Мама», где Баста выступил режиссёром.
Успех первого диска Басты привлёк интерес компании «Монолит» к выпуску его второй пластинки. Второй альбом — Баста 2 — вышел в 2007 году (также на лейбле «Газгольдер-Рекорд», выпускающая компания «Монолит»). Новый альбом отличался от первого, материал стал разнообразнее и музыкально, и тематически.
Клипы на песни второго альбома: «Сон», «Наше лето» ft МакSим с участием Саши Пивоваровой, обновленная «Моя игра» при участии Гуфа, «Внутренний боец» aka трейлер к фильму «Рвы».
В 2007 году Баста обнародовал свой альтернативный проект — Ноггано («проект наркомана, дебошира, матершинника, бабника и сволочи»).

В 2006—2007 годах в ТО «Газгольдер» проходили съёмки полнометражных художественных фильмов «Чайный пьяница» и «Рвы», в которых Баста принимал участие в качестве актёра и режиссёра («Чайный пьяница»). В саундтреках к фильмам использованы песни Басты.
Весною 2008 года, выступая как Ноггано на пару с другим участником этого проекта - Купэ, он начинает вести на радио NEXT еженедельное шоу Hip-hop TV.