Oh man, I saw them way before that, when they didn’t have any records at all, and were just playing the underground LA clubs. I just happened to go into Scream, one of my favorite downtown clubs to have a drink, and the place was absolutely packed and at near riot-level tension over their live gig.
But I didn’t really think this would be of the level of “I saw them way back when…” so I wouldn’t have mentioned it except that you brought it up.
I saw Living Colour at a small club in San Francisco in 1989.