Fishbone s'est formé en 1979 à Los Angeles autour de Angelo Moore (chant, saxophone), Chris Dowd (claviers, trombone), Kendall Jones (guitare), Walter Kibby II (trompette), John Norwood Fisher (basse) et Philip Fisher (batterie). Au début des années 80, le groupe écume les clubs de Los Angeles et finit par se faire repérer par Columbia Records. En 1985, Fishbone sort son premier album éponyme. Suivent In Your Face (1986) et Truth and Soul (1988). En 1991, paraît Reality of My Surroundings avec le renfort de John Bigham (guitare). Fishbone devient alors une référence de la scène fusion américaine. En 1993, il revient avec Give a Monkey a Brain and He'll Swear He's the Center of the Universe mais le succès n'est plus au rendez-vous. Suivent discrètement en 1996 l'album Chim Chim's Bad Ass Revenge et la double compilation Fishbone 101: Nuttasaurusmeg Fossil Fuelin. En l'an 2000, Fishbone revient avec The Psychotic Friends Nuttwerx qui rassemble George Clinton, Rick James, Gwen Stefani ou encore Perry Farrell. Deux ans plus tard, il livre le EP Friendliest Psychosis of All enregistré avec Primus et l'album Live at the Temple Bar and More. En 2006, Fishbone est de retour avec Still Stuck in Your Throat.