mZuzek on 06 July 2015
Probably Street Fighter 2 on arcades, but it might have been Mortal Kombat (don't know which one) on the Genesis. I'm almost sure MK came later though.
The first one I actually got into was Tekken 3.