Where was metal gear solid invented

Metal Gear Solid was first published by Konami on September 3rd, 1998 in Japan.
North American release date: Oct 21, 1998
EU release: Nov 16, 1998

That's when it was released. No clue as to when Hideo Kojima actually thought of the idea though.