Découvert en Europe au cours des Transmusicales de 1987, le groupe connut une courte période de forte médiatisation sur MTV à la fin des années 1980 et navigue depuis d'une maison de distribution à une autre, enchaînant concerts et explorations musicales dans le système de l'underground musical américain.
Fishbone, bien que cité comme une influence majeure par de nombreux groupes (Mano Negra, Red Hot Chili Peppers, No Doubt, Primus, Lofofora, FFF, Maïsman et Silmarils, Shaka Ponk...), n'aura jamais vraiment profité du succès de sa musique. 25 ans après sa création le groupe continue pourtant à se renouveler musicalement.
En octobre 2006, le groupe fait honneur à la France qui l'a toujours soutenu en y sortant, en avant-première mondiale, son premier album studio depuis six ans : Still Stuck in Your Throat.
En mai 2009 sort Fishbone, qui est un double album contenant un CD et un DVD enregistré en live à la Rock School Barbey de Bordeaux en avril 2008. C'est leur premier enregistrement vidéo live jamais commercialisé.
Fin 2010, le groupe annonce qu'il rentre en studio, un EP 7 titres est prévu pour l'été 2011 ainsi qu'un album complet plus tard dans l'année.
Le 5 janvier 2013, ils font la première partie du groupe français Shaka Ponk à Bercy.
FishboneLive.org : encyclopédie des concerts donnés par Fishbone depuis 1984 (photos, reviews…) et fonctionnant sur le modèle collaboratif (semi-officiel)