Kapelu založil v roce 1984 talentovaný a progresivní kytarista Vernon Reid. Název si vypůjčil z televizní upoutávky: "Tento pořad je vám přinášen v živých barvách." Na jejich vystoupení v pověstném newyorském klubu CBGB se náhle objevil Mick Jagger, který zcela propadl jejich kouzlu.
Byl jimi natolik očarován, že jim umožnil natočení několika demosnímků, zprostředkoval nahrávací smlouvu s Epic Records a nakonec je pozval na natáčení vlastního sólového alba Primitive Cool (1986).
V roce 1988 pak u jmenovaného vydavatelství kapele vyšla v Jaggerově produkci debutová deska Vivid. Dosáhla na šestou příčku amerického žebříčku a udržela se tam po celý rok. Časopis Rolling Stone zvolil Living Colour kapelou roku a Vivid se prodejně dopracovalo titulu dvojnásobné Platinové desky. Za skladbu Cult Of Personality z tohoto alba získali Living Colour cenu Grammy.
Přestože po světě sbírali jednu cenu za druhou a roku 1990 si odnesli další Grammy za album Time's Up, Living Colour se rozešli v roce 1995, o pět let později se čtveřice Vernon Reid (kytara), Will Calhoun (bicí), Corey Glover (zpěv) a Doug Wimbish (baskytara) znovu dala dohromady a od té doby několikrát úspěšně koncertovala i v České republice.