Роберт Говард решил заняться сочинительством, когда ему исполнилось пятнадцать. Его первый рассказ о приключениях доисторических людей «Копье и клык» был опубликован в 1925 году в журнале «Сверхъестественные истории» через три года после того, как был написан. Однако известен Говард стал, благодаря повести «Когда восходит полная луна» (история об волке-оборотне), вышедшей в 1926 году в апрельском номере этого же журнала.

После выхода в свет первой повести о Соломоне Кейне — «Красные тени» (август 1928 года), Говард окончательно завоевал сердца читателей. Кейн — английский пуританин-авантюрист, великолепно владеющий шпагой. Куда бы ни забрасывала его судьба — в Европу или в Африку — везде он бросает вызов злу и несправедливости. «Сверкающая тьма — для угрозы, ледянисто-синий цвет для героя, между ними полоса ярко-алой скошенной травы — для битвы. Страсть и кровь довершают картину, или скорее рассказ. Но кроме того, в повествование вплетены быстро сменяющие друг друга яркие детали», — так сказал об этой повести знаменитый автор фэнтези Фриц Лей-бер. Одна за другой появились и другие повести о приключениях удивительного англичанина: «Луна черепов», «Черепа в звездах», «Стук костей», «Холмы смерти», «У подножья» и многократно переиздававшаяся в нашей стране повесть «Крылья ночи». Одновременно с серией о Соломоне Кейне Роберт Говард работал над произведениями о приключениях в древнем мире. Истории о таинственной Атлантиде, где правил великий воин — король Кулл, стали первой ступенькой длинной лестницы, что вела к созданию Конана. Действия книг, связанных с именем короля Кулла, разворачивались в придуманных Говардом странах, расположенных на таинственных островах Лемурия, Атлантида и Му, где Кулл — владыка Валузии, вел отчаянную войну против змеелюдей, с неохотой уступающих первенство человеку, и колдунов, познавших черную магию тварей, хозяйничающих на планете еще до появления людей. Серию о короле Кулле открыла повесть «Королевство Теней» (1929). Лишь в 19б7 году Лин Картер собрал воедино все говардовские пове-сти о Кулле и, дописав несколько незаконченных рассказов великого мастера, Выпустил приключения короля Кулла отдельной книгой.

Весьма сильное впечатление на Говарда произвели «Мифы Кулхи» Г. Ф. Лавкрафта, которые были напечатаны в журнале «Сверхъестественные истории» одновременно с его первыми произведениями. Мир, лежащий по ту строну реальности, ужасные боги, готовые в любой момент обрушиться на людей, черное колдовство… Вдохновившись творчеством мастера ужаса, Говард создал более десятка рассказов из цикла «Мифы Кулхи». Но эти произведения разительно отличаются от творчества Лавкрафта. Создатель Конана принес в мир Кулхи неистовую ярость, сильного героя, который способен противопоставить себя древним богам, таящимся по ту сторону реальности, ужасному ключнику миров Йог-Саготу и его приверженцам.

Говоря о мистике в произведениях Роберта Говарда нельзя не сказать о жанре «хорор-триллер», прородителем которого, равно как и «героической фэнтези», считается техасский кудесник.

До Говарда подобные произведения писались лишь в готическом ключе, в духе Брэма Стокера и Лавкрафта, Роберт Говард первым переступил привычные литературные традиции. Герой его «ужасов» не забитый, дрожащий обыватель, а все тот же Кулл, Конан или Соломон Кейн, только одевший широкополую шляпу, и повесивший на пояс шестизарядный кольт. Роберт Блох, Фриц Лейбер, Мэнли Уэйд Уаллмен считали Говарда своим «заочным учителем на путях страха».