Vernon Reid (guitare) crée Living Colour à New York en 1983. La formation se stabilise à partir de 1986 avec Corey Glover (chant), Muzz Skillings (basse) et Will Calhoun (batterie). C'est dans cette configuration qu'est enregistré le premier album Vivid (1988), dont le producteur n'est autre que Mick Jagger, également à l'harmonica sur un titre, ainsi que les rappeurs Chuck D et Flavor Flav, de Public Enemy, sur un autre. Le résultat, plébiscité par le public et la critique, se concrétise par les classements de ventes : n°6 aux États-Unis et n°2 au Royaume-Uni. Logiquement, le groupe ouvre alors les concerts de The Rolling Stones.
La particularité musicale de Living Colour, qui fait son succès, provient de sa fusion entre le rock, le metal, le funk et le rap et des influences diverses digérées par les musiciens. L'album suivant, Time's Up (1990), rencontre également un succès conséquent. L'effet de surprise en moins, il se classe n°13 aux États-Unis, tandis que son successeur, Stain (1993), obtient la 26e position malgré l'apport du multi-instrumentiste Doug Wimbish (Tackhead). Guitariste très demandé pour des collaborations, Vernon Reid met un terme au groupe en janvier 1995.
L'aventure n'en est pas pour autant terminée puisque cinq ans plus tard, Living Colour renaît sous la forme d'un quatuor stabilisé avec Reid, Glover, Calhoun et Wimbish. Un nouvel enregistrement, Collideøscope, paraît trois ans plus tard et est considéré comme une réussite à défaut de résultat commercial probant. La scène reste le meilleur argument du groupe qui se signale à nouveau en 2009 par l'album en public The Paris Concert, suivi quelques mois plus tard par un cinquième album studio baptisé The Chair in the Doorway (classé dans les profondeurs du Billboard américain). Les musiciens aux carrières respectives fournies se retrouvent pour offrir un sixième album, Shade, sorti en 2017.