В юности Хидэо возомнил себя великим писателем: сочинял рассказы и многостраничные повести, но рукописями так и не заинтересовался ни один литературный журнал. В старшей школе освоил новое увлечение: с друзьями снимал любительские фильмы и уже грезил о кресле режиссёра. Однако близкие настояли на том, чтобы юноша получил «серьёзную» профессию. Так Кодзима поступил на экономический факультет. Впрочем, на лекции ходил для галочки, а ночью играл в компьютер.

В 1986-м Кодзиме, у которого не было опыта в программировании, предложили должность ассистента дизайнера в компании Konami, тогда считавшейся пристанищем для геймеров-лузеров.