История Fishbone началась в 1979 году в Лос-Анджелесе, где в одной из школ старшеклассники решили собрать группу. Музыка Fishbone представляла собой мозаику, сложенную из кусочков ска, панк-рока, фанка, хард-рока и соула, — всех жанров, которые нравились участникам группы. Известность к музыкантам пришла в 90-е годы, когда после выхода второго студийного диска «Truth and Soul» сектет отправился в тур с Red Hot Chili Peppers. А киноманы знают Fishbone по саундтрекам к фильмам «Маска» и «Путешественник».