Киплингам не хватило денег, чтобы определить сына в престижный университет, и Редьярд вернулся в Индию, став корреспондентом колониальной «Гражданской и военной газеты». Он работал и репортёром, и корректором, и редактором, много ездил по стране и, свободно владея хинди, общался с представителями всех каст и сословий. Британская империя имела колониальный характер, многие территории государства были заморскими, поэтому в юрисдикции внешних и внутренних спецслужб царила неразбериха, которая порой даёт себя знать и сейчас. Офицеры региональных бюро разведки времен империи – ближневосточного, дальневосточного, индийского – подчинялись предшественнице МИ-5, службе внутренней безопасности, а не будущей МИ-6, внешней военной и политической разведке. Но во времена Киплинга современная британская разведывательная система только складывалась, в ней так или иначе были задействованы очень многие сотрудники колониальных учреждений и высокопоставленные особы из местных. Именно это и даёт исследователям возможность предполагать, что без отчётов много путешествовавшего по колониям, знавшего язык журналиста, адресованных офицерам, занимавшимся в колониях разведкой, не обошлось. Англичане говорят: «There is no smoke without fire», а мы: «Нет дыма без огня…»

В 1886 году Киплинг выпустил поэтический сборник «Департаментские песни», в котором воспевал быт колониальной администрации, а в 1888-м опубликовал первый сборник рассказов «Простые рассказы с гор», а затем другой – «Баллада о Западе и Востоке». Эти книги принесли ему большую популярность не только в Индии, но и во всей Британской империи. «Я хорошо помню, с каким нетерпением открыл его первую книгу «Простые рассказы», – вспоминал Конан Дойль. – Я прочитал её с восторгом и понял не только то, что в литературу пришёл новый сильный писатель, но и то, что появилась некая новая манера в рассказе».

В 1889 году, совершив кругосветное путешествие через Дальний Восток и США, Киплинг прибыл в Англию уже знаменитым писателем. В двадцать четыре года его называли классиком английской литературы и наследником Чарльза Диккенса. При этом Англия не была для писателя родиной в полном смысле слова, в 1902 году он признался в письме к коллеге, литератору Р. Хаггарду: «Я медленно открываю для себя Англию – самую замечательную заграницу, в которой мне довелось побывать». Ещё раньше, в 1891 году, не прожив в Англии и двух лет, Киплинг отправился в новое путешествие – в Южную Африку, Австралию, Новую Зеландию. После свадьбы с Каролиной Бейлстир в 1892 году супруги посетили Канаду и Японию, побывали и в американском штате Вермонт, в имении родителей Каролины. Вскоре у них родились две дочери, которым Киплинг посвятил книгу своих сказок «Множество затей» (1893). Но и позже Киплинг продолжал ездить из страны в страну, появляясь на Британских островах лишь наездами, только теперь с женой.

Услышав рассказ Киплинга об индийских джунглях, детская писательница Мэри Доджи уговорила его создать из них литературный текст. Две книги Киплинга с его собственными иллюстрациями, получившие название «Книги джунглей», вышли в 1894–1895 годах. «Книги джунглей» имели огромный успех и, по словам самого автора, «породили целый зоопарк подражаний». Наиболее известное из них – один из самых живучих образов массовой культуры «Тарзан, приёмыш обезьян» (в журналах и в книге в 1912–1914 гг.), авторства американца Эдгара Райса Берроуза, писателя, провалившего экзамены в самую престижную военную академию США Вест-Пойнт и влачившего гарнизонную рутину в 7-м кавалерийском полку в форте Грант в Аризоне. Но, как считают литературоведы, сами «Книги джунглей» принадлежат большой литературе, они сделали Киплинга на короткое время одним из популярнейших писателей его времени.