Angelo Moore (saxophone, chant) Walter A. Kibby II (trompette, chant), Kendall Jones (guitare, chant), Chris Dowd - (claviers, trombone, chant), John Norwood Fisher (basse, chant), Philip "Fish" Fisher (batterie, chant) forment Fishbone à Los Angeles (Californie) en 1979.
Fishbone mélange une énergie punk, avec un son metal, funk, rap jusqu'alors inconnu. Le groupe se fait vite reconnaître sur scène, en particulier en tournant avec Beastie Boys en 1987. Cette même année sort In Your Face leur premier album.
Le groupe sort alors deux albums majeurs coup sur coup, Truth and Soul en 1988 et The Reality of My Surroundings en 1991. Malgré un accueil critique assez dithyrambique et des fans en transe partout dans le monde, les ventes restent confinées et ne touchent pas le grand public. Fishbone double ses talents musicaux d'une virulente critique sociale.
En 1993, le son du groupe s'alourdit avec Give a Monkey a Brain and He'll Swear He's the Center of the Universe, mais c'est surtout le ciel qui s'obscurcit avec les premiers changements de personnel. Enfin, en 1994, Fishbone est lâché par Sony pour son attitude de trublion et son manque de résultats chiffrés.
Chim Chim's Badass Revenge sort en indépendant en 1996 et ne suscite plus la même passion, l'heure de Fishbone semble bel et bien passée. Une nouvelle chance intervient en 2000 avec Fishbone and the Familyhood Nextperience Present: The Psychotic Friends Nuttwerx où Gwen Stefani, George Clinton et Rick James viennent apporter leur soutien au groupe.
Cependant les départs continuent à se succèder, à tel point que Angelo Moore et John Norwood Fischer sont désormais les derniers membres originaux du groupe. Fishbone sort Still Stuck in Your Throat en 2006, mais c'est principalement sur scène que le groupe continue de s'exprimer.
