Onyx es originario de Nueva York, se formó en 1988  y originalmente estaba formado por Fredro Starr, Sonsee y Big DS (que solo participo en el primer álbum del grupo Bacdafucup y murió en el 2003 por un cancer). En 1991, Sticky Fingaz (primo de Fredro Starr) se unió al grupo.

Su primer álbum fue Bacdafucup que gracias, principalmente, a su single Slam en un mes llego a ser Disco de Platino. El disco llego al número 17 de la Billboard y al 8 de la lista de R&B y Rap, mientras que el single Slam llego al 4 de la Billboard y al 11 de la de R&B y Rap. En 1998 The Source metió el trabajo entre los 100 mejores del rap.

El éxito de su segundo álbum All We Got Iz Us no fue tan arroyador como el de su primer trabajo pero para los fans es su mejor álbum. En 2008 según VIBE, figura como el mejor álbum de rap producido de 1995 y uno de los veinte álbumes que todos los fans del hip-hop deben tener.

Con su tercer trabajo Shut ‘em down si que tuvieron mas suerte comercialmente, también gracias a las grandes colaboraciones que traía el álbum con apariciones de DMX, The Lost Boyz, Raekwon, Method Man, Big Pun, Noreaga y hasta entonces desconocido 50 Cent. Después de este álbum dejaron Def Jam y se dedicaron a trabajar en solitario, hasta que en 2002 se volvieron a reunir para sacar el Bacdafucup Part II y posteriormente sacaron dos álbumes mas Triggernometry (2003) y Cold Case Files (2008).

Se han podido ver a Fredro Starr en series como Moesha con Brandy o The Wire y en películas como Esperando al último baile. Sticky Fingaz ha trabajado delante de las cámaras haciendo las series de Blade o The Shield y en películas como Ride or Die o House of the Dead 2.