Az ONYX talán az egyik leghíresebb New York-i rap banda, 1988-ban alapította Fedro Starr, Sonsee és Big DS. Első számaik között volt az Ah, We Do It Like This. Jam Master Jaynek leadtak egy demót, ami nagyon bejött neki és leszeződtette a Def Jam kiadóhoz. Később Fedro Starr unokaöccse, Sticky Fingaz is csatlakozott a bandához. 92-ben adták ki első EP-jüket, a "Throw Ya Gunz"-t. Debutáló lemezük 1993-ban jelent meg "Bacdafucup" címmel, ami kétszeres platinalemez (több mint 2 millió eladott példány) lett. Ezen az albumon szerepel a leghíresebb számuk, a Slam, amit az MTV is agyonjátszott, de a Throw Ya Gunz és a Shiftee is elég népszerű volt. A Biohazard nevű punk együttessel is feateltek akkoriban a Judgement Night számban, ami egy filmhez készült. A következő két évben sokminden megváltozott a banda háza táján, Big DS lelépett, mert úgy érezte nem kap elég feltűnést, és szólókarrierjbe kezdett. Az ONYX népszerűsége kicsit elhalványult, de 95-ben jött az "All We Got Iz Us", ami sokak szerint a legjobb lemezük. Több számban is fényt vetnek a rasszizmusra, gyilkosságra. Négy trekkhez készült klipp, a Last Dayz-hez, Walk In New York-hoz, Live Niguz-hez, és az All We Got Iz Us-hoz. Ezután egy kisebb szünet következett, ugyanis több szerepet is elvállaltak filmekben, TV műsorokban. 1998-ig kellett várni az újabb ONYX albumra, ami a "Shut Em Down" nevet viseli. Ezen a cuccon sok mára már híres rapperrel találkozhatunk, például 50 Cent-el a React-ban és DMX-el a Shut Em Down-ban, de Big Pun, Noreaga, Raekwon és Method Man is szerepel pár trekken. Később elhagyták a Def Jamet, és mindenki elkezdte vételezni a szóló albumait, 2002-ben állt újra össze az ONYX a "Bacdafucup Part II" miatt, amit már a Koch Recordsnál adtak ki. Az első "Bacdafucup"-ot nem sikerült túlszárnyalni, de azért jó számokat dobtak össze erre a lemezre is, gondolok többek között a Slam Harder-re. 2003-ban egy újabb albummal jelentkeztek, a "Triggernometry"-vel, de az előbbihez hasonlóan ez sem tudta felvenni a harcot a régebbiekkel. Ugyanebben az évben Fedro Starrnak és 50 Centnek volt egy kis összetűzésük, Fedro szerint 50 kötött belé, és hálátlannak nevezte. mivel tulajdonképpen az ONYX segítette őt anno a karrierjében. BIG DS 2003 májusában rákban hunyt el. 2008-ban kiadtak egy "15 Years Of Videos, History Of Violence" nevű DVD-t, amin a csapat eddigi összes klippje rajta van. Új ONYX lemezt 2006/2007-re terveztek, aminek "Black Rock" nevet szánnak, de ezidáig nem jött ki a cucc, csak egy "Cold Case Files: Murder Investigation" nevű cucc, amin az első három albumukról lemaradt számok szerepelnek.
