В 1937 году Сэйтё женится, а ещё через год становится внештатным сотрудником отдела рекламы в местном отделении газеты «Асахи» («Утреннее солнце»). В 1942 году его берут наконец в штат отдела рекламы газеты «Асахи». Однако уже на следующий год, в июне, Мацумото призывают в армию в качестве санитара. Он ждёт отправки в Новую Гвинею, но из-за нехватки судов его подразделение задерживается в Сеуле. Семья его в это время эвакуируется к родителям жены в префектуру Сага. До конца войны Мацумото так и продолжает служить в Корее, а по возвращении на родину снова поступает на работу в «Асахи» оформителем, совершенствуется как рисовальщик и постоянно принимает участие в конкурсах туристских плакатов, которые устраивает одна из японских железнодорожных компаний. В 1950 году Мацумото узнаёт, что еженедельник «Сюкан-Асахи» объявляет конкурс на лучший рассказ, и, решив принять в нём участие, впервые пробует себя в этом жанре. К этому времени Мацумото идёт уже сорок первый год. Присланный им рассказ одобрен редакцией, на следующий год он выходит в свет. Рассказ признан несомненной творческой удачей начинающего автора и удостоен престижной премии Наоки. Многие известные писатели шлют ему свои ободряющие письма. Впервые в жизни Мацумото приезжает в Токио. Удача сопутствует ему и на основной работе: он становится главным художником-оформителем отдела рекламы, а кроме того, представляет свою работу на всеяпонскую выставку туристских плакатов и получает поощрительную премию.

В 1952 году в журнале «Мита бунгаку» (Объединение литературной группы Мита») появляется новый рассказ Мацумото — «Некий дневник из Кокура», сразу же отмеченный премией имени Акутагава. Именно в этот момент газета «Асахи» принимает решение перевести его на работу в столицу. Мацумото с семьёй переезжает в Токио и в 1956 году уходит из газеты, всецело посвятив себя литературной работе. Теперь наряду с жанрами «исторического рассказа» и «рассказа из современной жизни» начинающий автор обращается и к детективу. Он публикует рассказы «Лицо», «Храп», «Голос». В марте 1957 года (отметим, что Мацумото идёт сорок восьмой год) он удостаивается премии Клуба японских писателей детективного жанра. В этом же году выходит целый ряд произведений Мацумото, среди которых повести «Точки и линии» и «Стена глаз», появление которых вызвало настоящий бум детективной литературы в Японии. Мацумото пишет одно произведение за другим. В 1959 году в числе других выходят в свет в Японии повести «Чёрное Евангелие» и «Флаг в тумане».

В I960 году Мацумото обращается к публицистике, к документальным жанрам. В сборнике «Чёрный туман над Японией» Мацумото как бы предвосхищает ту роль публициста-разоблачителя, которая позже стала столь популярна на Западе (вспомним известные журналистские исследования обстоятельств убийства Джона Кеннеди, Уотергейтского скандала, а позже, скажем, дела «Локхид»). Тщательное, основанное на фактах и документах расследование приводит Мацумото к мысли, что за спиной ряда загадочных и трагических событий, имевших место в Японии, стоит работа американских спецслужб. В частности, речь идёт о кораблекрушении судна «Юпитер».