Предки Басты Раймса когда–то населяли остров Ямайку и, возможно, слушали музыку солнечного прибоя, которую позже назвали рэгги. Патриотизм им удалось сохранить и в Штатах, когда в Нью–Йорке оказалось не меньше ямайцев, чем в самой Ямайке. Баста родился в местечке Ист Флэтбуш Бруклина в 1972 году и перекочевал на Лонг–Айленд, когда ему стукнуло 12 лет. «У меня еще не обсохло молоко на губах, — самокритично замечал парень, — а я уже пробовал себя на конкурсах рэпперского мастерства». Ему очень хотелось показать всем, на что он способен, и бруклинская школа выживания прекрасно дополнила его природные лидерские качества.
На одном из таких конкурсов Баста повстречал Чарли Брауна (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.