В 1946 году Юкио Мисима совершил паломничество в Камакуру к жившему там признанному классику японской литературы Ясунари Кавабата, показав ему рукопись своих рассказов «Сигарета» и «Средние века» с просьбой содействовать в их публикации. По рекомендации Кавабаты, занимавшего в то время административный пост в библиотеке столь богатого самурайскими традициями старинного города Камакуры, рассказ Мисимы «Сигарета» был вскоре напечатан в журнале «Человек». Вступив, таким образом, благодаря протекции старшего мастера, в литературный мир, Мисима до конца жизни сохранил почтительное отношение к Ясунари Кавабата как к своему учителю (при этом, впрочем, никогда прямо не называя его собственно учителем, и ограничиваясь обращением «Кавабата-сан», «дорогой Кавабата»). В том же году в журнале «Гундзо» появился рассказ Мисимы «Повествование на мысе».
В январе 1947 года Юкио Мисима начал принимать участие в неформальных встречах, которые устраивали Осаму Дадзай и Кацуитиро Камэи. Известен случай, когда на одной из встреч, высказывая своё мнение о творчестве Дадзая, Мисима категорично заявил, что терпеть не может его произведений. По словам самого Мисимы, потрясённый Дадзай в ответ на это дерзкое высказывание заявил, что, раз Мисима все же приходит на эти встречи, значит, он все-таки не равнодушен к произведениям Дадзая. Любопытно, что присутствовавший при этом инциденте Кадзуо Нохара впоследствии передавал слова Дадзая, произнесенные тем с неприкрытой злостью, несколько иначе: «Раз не нравится, так больше не приходи сюда». Стремление к эпатажу, характерное для высказываний и действий Мисимы, на всю жизнь стало одной из его неотъемлемых черт.
В ноябре 1947 года Юкио Мисима с отличием закончил юридический факультет Токийского университета. Пытаясь устроиться на работу в «Японский промышленный банк», он успешно сдал соответствующий экзамен, но кандидатура Мисимы была отклонена но причине его неудовлетворительного здоровья (из-за которого он не был в свое время призван в ряды японской Императорской армии, что мучило его всю жизнь, как свидетельство некоей «неполноценности» или «ущербности»). Однако, успешно сдав после этого фиаско государственный квалификационный экзамен, необходимый для работы чиновником высокого ранга (в списке результатов имя Мисимы значилось на сто тридцать восьмом месте из ста шестидесяти семи), Юкио Мисима некоторое время проработал в Министерстве Императорского двора, после чего, по рекомендации отца, перешел на службу в Министерство финансов. Совмещая работу государственного чиновника с активной литературной деятельностью, Мисима написал свое первое произведение крупной формы, озаглавленное «Вор». В это же время состоялось его знакомство с известным писателем Фусао Хаяси, отношения с которым у Мисимы испортились лишь в поздние годы (но его словам, из-за политической беспринципности Хаяси).
В 1948 году Юкио Мисима примкнул к литературному объединению «Современная литература». Получив от Кадзуки Сакамото, главного редактора издательства «Кавадэсс-босинся», заказ на написание романа, Мисима, пытавшийся вести двойную жизнь — государственного чиновника и писателя, из-за крайней истощённости организма чуть было не погиб, упав с железнодорожной платформы и едва не попав под поезд. Этот инцидент способствовал тому, что в сентябре 1948 года Мисима уволился по собственному желанию из Министерства финансов и всецело посвятил себя литературной деятельности, с чем был вынужден со временем смириться и его властный отец.
В июле 1949 года был опубликован только что завершённый Мисимой роман «Исповедь маски», который, с одной стороны, стал сенсацией из-за с неслыханной для того времени откровенностью описанного в нем гомосексуализма, а с другой — получил высокую оценку литературных критиков, что позволило Юкио Мисиме занять почетное место среди видных представителей литературной элиты Японии. За «Исповедью маски» последовали «Жажда любви» (1950) и «Запретные удовольствия» (1951). На основе опять-таки гомосексуальных по своей тематике «Запретных удовольствий» известный театральный режиссер Тацуми Хидзиката поставил в 1959 году одноимённый спектакль, который принято отождествлять с моментом зарождения искусства танца «буто». Успех многочисленных произведений Мисимы вывел его в лидеры японской послевоенной литературы. В декабре 1951 года Мисима, не без протекции отца, отправился в качестве специального корреспондента газеты «Асахи симбун» в кругосветное путешествие, вернувшись на родину в августе следующего года.