Tekken is the first of a series of fighting games with the same name, but originally in the beta it was going to be titled “Rave War” as seen in a scan from EGM issue 65. The game was developed by Namco and released at arcades in late 1994 and on the PlayStation in 1995. In another scan with concept arts taken from the Tekken Chronicle book, you can see very old / different versions of several Tekken characters. LeeChaolan was originally a silver haired brute, Nina looks like an Elf, and Kazuya looked a lot beefier than he does now.
Thanks to Celine for the EGM scan!
Images: