Comenzó su carrera en los años 80, liderando a Fishbone, una de las formaciones más influyentes, junto con otras como Primus o Red Hot Chili Peppers, en la escena del Rock de fusión y el Rock alternativo de la época.