Rhymes comenzó a los 17 años como miembro de Leaders of the New School, con sus vecinos de Long Island Charlie Brown, Dinco D y su primo Cut Monitor Milo.