Manbiki Shounen

Manbiki Shounen is widely credited as being the first stealth game. It was developed by Hiroshi Suzuki and debuted in November of 1979.