На одном из таких конкурсов Баста повстречал Чарли Брауна (Charlie Brown). Оба учились в одной школе (Uniondale High School) и пытались стать рэпперами. Несмотря на солидную по подростковым меркам разницу в возрасте (Чарли был старше на 2 года), чуваки быстро нашли общий язык и отправились искать счастье в новом конкурсе, который проводил сам Чак Ди (Chuck D) из PUBLIC ENEMY и его продюсерская бригада. Целый день они проторчали перед дверью заветной студии, но так и не дождались своей очереди. Сдаваться, разумеется, никто не собирался, и, придя на следующий день, они купили продюсеров PUBLIC ENEMY своей техникой чтения. С собой они взяли двух дружбанов из школы, и команда под громким названием LEADERS OF NEW SCHOOL (L.O.N.S.) стала записываться в студии PUBLIC ENEMY на Хемпстеде (Лонг–Айленд). В ее составе оказались MC Busta Rhymes, Charlie "The Freestyle Wizard" Brown, Dinco "The Rhyme Scientist" D и Milo In De Dance (a ka The Cut Monitor). L.O.N.S. заключили контракт с Electra Records, когда Басте Раймсу едва исполнилось 17. Хэнку Шокли и Эрику Сэндлеру из BOMB SQUAD пришлось потратить уйму времени и сил, чтобы из дикарей с улицы эти парни превратились в одну из реальных сил новой школы хип–хопа, которая во всю заявила о себе в начале 90–х.

"Помню, Эрик Сэндлер часто повторял нам золотую формулу, на которой все мы должны были концентрироваться, — вспоминал Баста. — C.L.A.M.P., что расшифровывалось как Concept–Lyrics–Attitude–Music–Performance (Концепция–Тексты–Позиция–Музыка–Исполнение. — Перевод автора). Он твердил, что когда мы поставим свое дело на научную основу, мы очень скоро выйдем в люди". И действительно, благодаря двум альбомам ("Future Without Past" С90 и "T.I.M.E. (Time The Inner MindТs Eye)" С93), модному увлечению марихуаной и ярко выраженной афроцентристской философии L.O.N.S. стали легендами Восточного побережья и вошли в анналы истории андерграундного хип–хопа, как одни из самых влиятельных рэпперов своего времени наряду с A TRIBE CALLED QUEST. "Те годы в LEADERS научили меня всему, — с гордостью ворошит прошлое Баста Раймс. — Каждый день я благодарен тому прекрасному времени, потому что теперь я имею возможность не совершать лишних ошибок и использовать накопленный опыт. Мы не просто создали свой уникальный стиль из ничего. Мы переслушали много из "old–school" и долго изучали историю хип–хопа. Поэтому я настоятельно советую всем молодым рэпперам начать двигаться в нужном направлении с ознакомления с работами тех, кто был до них, — не важно, добился ли он популярности или нет". Короче, лучше вспомнить название их первого альбома, которое гласит: "Без прошлого нет будущего".

Первый альбом, с названием «Future Without A Past» вышел у группы в 1991 году. Коллектив получил определенное признание в мире underground хип-хопа, но почему-то группа не смогла долго продержаться на плаву и после выпуска второго альбома в 1993 году, распалась.

Busta тем временем не стал сидеть сложа руки, а наоборот начал принимать участие во всех возможных музыкальных проектах. За год он успел поработать со знаменитыми Tribe Called Quest, известным в то время Craig’ом Mack’ом, принял участие в одном из альбомов Boyz II Men, посотрудничал с Mary J Blige и TLC, и даже снялся в фильме Higher Learning. Такая активность не прошла даром, в 1996 году на Elektra вышел дебютный сольный альбом Busta Rhymes «The Coming». Диск включал в себя сингл «Woo-Hah!!! Got You All In Check», вошедший в Top 10 штатов и Великобритании. Плюс к этому, Busta выдал отменный достойный подражения трэк «It's a Party», записанный вместе с талантливым соул-джаз дуэтом Zhane. По результатам продаж альбом получил «золото». Свой второй диск Busta Rhymes назвал «When Disaster Strikes…». Считается, что именно с этой пластинки рэп Bust’ы окончательно сформировался и стал легко распознаваем. Диск был успешен как в штатах, так и за океаном. «Put Your Hands Where My Eyes Could See» и «Dangerous» были очень и очень благосклонно, если так можно выразиться, приняты в Америке, а «Turn It Up(Remix)/Fire It Up» сразил Соединенное Королевство и Германию, тем самым закрепив популярность Busta Rhymes в Европе.

Одновременно с записью собственных альбомов Busta возглавил проект под названием Flipmode Squad, в который кроме него самого вошли: Rampage, Lord Have Mercy, Spliff Star, Rah Digga и Baby Sham. Название группы отождествлялось с наименованием собственной манеры чтения рэпа, названной Bust’ой странным словом «flipmode».

В последующие годы Busta Rhymes выпустил альбомы «Extinction Level Event» и «Anarchy», плюс к этому сыграл еще в нескольких фильмах, в числе которых римейк нашумевшего в 70-е годы Shaft.

В 2001 году Busta закончил все деловые отношения с Elektra и перебрался на фирму J Records, принадлежащую всем известному продюсеру Clive’у Davis’у. Был выпущен сборник лучших вещей, а вслед за ним и альбом «Genesis», продолжающий так любимую Bust’ой апокалиптическую тему.

«Break Ya Neck» и «Pass The Courvoisier», ставшие самыми успешными с этого диска, были спродюсированы Dr.Dre и The Neptunes. Рэп Bust’ы остался по-прежнему причудливым и агрессивным. Хотя зачастую в интернете встречаются размышления поклонников творчества Bust’ы о том, что в его рэпе меньше ругани чем у других рэпперов, меньше девочек в клипах и избитых тем. Один из фэнов даже ссылался на интервью, в котором Busta объяснял причины, по которым он занялся рэпом и сказал, что его персону не нужно приводить в качестве примера для подражания молодому поколению.

26 ноября 2002 года Busta Rhymes выпустил шестой студийный альбом «It Ain’t Safe No More». Мощный удар под названием «I Know What You Want» с Mariah Carey пробил чарты поп синглов BillBoard, а заодно и эфиры рэп радиостанций. Однако, многие поклонники таким «необычным» дуэтом были разочарованы.
После выпуска этого альбома начался долгий период слухов и спекуляций на тему того, где же все таки (на каком лэйбле) будет работать Busta Rhymes дальше. В конце концов, в феврале 2004-ого было официально объявлено о подписании рэппером контракта с The Aftermath Entertaiment, принадлежащего Dr.Dre.
В 2006 году вышел альбом «The Big Bang»