Тревор Смит (таково его простое настоящее имя) родился в 1972 году в Бруклине и начал рэповать уже в 12 лет, вскоре сменив место жительства на Long Island. Чуть позже, обучаясь в High School он познакомился с пареньком по имени Charlie Brown, вместе с ним, по легенде, они выиграли рэпперский конкурс проводимый группой Public Enemy. Маститым хип-хоперам настолько понравились эти два новичка, что Public Enemy даже якобы предложили Busta и Charlie записываться на собственной студии, расположенной там же в Long Island. Дела пошли в гору и в итоге Busta Rhymes, Charlie Brown, Dinco D и Cut Monitor Milo придумали рэп-формацию Leaders Of The New School. Молодые ребята рэповали под влиянием своих кумиров, тех же Public Enemy и Eric B & Rakim. На момент, когда Leaders Of The New School подписали контракт с престижным лэйблом Elektra Busta Rhymes не было еще и 18-ти. Первый альбом, с названием «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. По результатам продаж альбом получил «золото».... И это было только начало.