Fishbone powstali w 1979 w czarnej dzielnicy Los Angeles, South Central. Przez przeszło dwie dekady zarejestrowali osiem albumów studyjnych, trzy płyty koncertowe, trzy materiały dvd, kilka składanek i niezliczone single i epki. Na płytach tych występowali gościnnie m.in. saksofonista Branford Marsalis, raper Busta Rhymes, Flea, John Frusciante, Chad Smith (Red Hot Chili Peppers), Perry Farrell (Jane`s Addiction), H.R. (Bad Brains), Gwen Stefani, ojcowie funku George Clinton i Rick James, Les Claypool (Primus), Blowfly.
Fishbone to prekursorzy eklektycznego mieszania pozornie nieprzystających do siebie gatunków muzycznych, które stało się tak modne w latach 90tych. Jako jedni z pierwszych łączyli ze sobą ska i punk, funk i metal, reagge i hardcore inspirując rzesze naśladowców. I choć Fishbone cieszą się z tego powodu ogromna estymą w świecie muzycznym to nie oni a Red Hot Chili Peppers, Living Colour czy Faith No More zdobyli prawdziwą sławę i masową publiczność. Mimo wielu perturbacji z wytwórniami płytowymi i kilku zmian składu Fishbone wciąż tu są i wciąż niezmiennie nagrywają znakomite albumy (vide wydany w tym roku ’Still Stuck In Your Throat’), a ich kipiące energią koncerty pozostają niezmiennie atrakcją na całym świecie.