Именно в то время Кейт стал пописывать фантастику. Начинал он с рассказов, некоторые из которых оказались весьма недурны. Публиковать их, правда, Лаумер не решался — как-то это было несолидно…
Помог случай. Когда в начале 1959-го Лаумера перевели в Индию, навестивший его там старший брат Марч (кстати, тоже писатель), ознакомившись с творчеством Кейта, уговорил-таки застенчивого дипломата попробовать опубликоваться. Вернувшись в Штаты, Марч отправился в журнал Amazing Stories и принялся навязчиво рекомендовать редактору Гейл Голдсмит рассказ брата Greylorn. Голдсмит, недовольная такой бесцеремонностью, села за рукопись с твёрдым намерением послать автора ко всем чертям, но рассказ ей неожиданно понравился. И уже в апрельском номере Amazing состоялся литературный дебют Кейта Лаумера. В январе 1960-го в журнале Fantastic появился его рассказ Diplomat at Arms — первая история о Ретифе. И понеслось…
Несколько лет фантастика была для Кейта лишь способом выпустить пар, отвлечься от тягот обыденной жизни и перипетий карьеры да возможностью немного подзаработать. Вернувшись в 1960-м в ВВС, капитан Лаумер одновременно с военной службой исправно выдавал очень даже приличные фантастические тексты. Поначалу это были рассказы, но уже в 1961 году вышел его первый роман «Миры Империума», давший старт известному НФ-циклу. Творчество понемногу захватывало Лаумера с головой, тем более его охотно публиковали, а имя обретало известность среди поклонников фантастики. В 1965 году Кейт даже рискнул наведаться в царство мейнстрима, сочинив остросюжетный производственный роман «Посольство», навеянный его дипломатическим опытом. Однако публике гораздо интереснее было следить за похождениями «посла к далёким мирам» Ретифа, нежели разбираться в хитросплетениях работы современных дипломатов. В общем, роман успеха не снискал, потому Лаумер вернулся к фантастике. Правда, это стоило ему брака — Дженис мечтала о муже-генерале, быть же супругой сомнительного писателя её не прельщало. Так что к моменту увольнения из ВВС в 1965 году Кейт уже был свободен как птица — и c лёгким сердцем начал карьеру профессионального писателя.
Сочинительство давалось Лаумеру сравнительно легко — в год выходило три-четыре романа и пара десятков рассказов. Кроме фантастики, Лаумер также отметился новеллизациями телесериалов, был автором нескольких комиксов. Писал он также книги по авиамоделированию, ибо ещё с юности являлся горячим фанатом создания всяческих летающих конструкций.
