El grupo se formó en 1988 y Onyx lanzó su primer sencillo de 12 "," Ah, y lo hacemos así ", en 1990. La canción reveló una fuerte influencia jazz, notablemente más que en su obra posterior. En 1991 Onyx iba a presentar una demostración para Jam Master Jay en Def Jam, pero Big DS y Sonee Seeza (entonces sólo conocido como Suave) estaban en Connecticut en aquel momento, por lo que Fredro Starr llamó a su primo Sticky Fingaz (que vivía en Brooklyn). Una vez Sticky Fingaz se unió al grupo, el grupo lanzó Throw Ya Gunz en 1992.