First played (or at least experienced) was probably Tekken 3, from an old arcade machine that I was too young to really know much about fighting games.
First owned was either Super Smash Bros. or, if you don't consider that a fighting game, Tekken 2, oddly enough. Never played it much, though...