英雄コナン
ハワードが交流のあったクラーク・アシュトン・スミスがギリシア神話から着想を得て太古の地球にあった架空の土地ハイパーボリアを舞台としたシリーズを作ったことを真似て失われた歴史という設定で疑似歴史を創作した。コナン以前に執筆していた〈キング・カル〉シリーズとリンクしていてカルの時代から後、アトランティス大陸が海中に没した後の時代ということになっている。ハワードは、歴史を愛好していたが商業作品を書き続ける上で歴史を詳しく調べるのは、困難でありハイボリア時代を作ったのは、これらを解決するためだった。
ハイボリア時代は、現実の地球の出来事だが今、知られている歴史が始まる前に起こった失われた歴史であり、実在の地名や神、様々な名称が借用されている。例えばスティギアは、現在のエジプトになり、ヒルカニア人は、タタール人、フン人、モンゴル人、トルコ人の祖先、キンメリア人は、古代ブリテンのキムリック(ウェールズの別名)諸部族の祖先ということになっている。このため現実では時代の異なる文明・集団、例えばヴァイキングや騎馬民族、ガレオン船を操るコルセア海賊、古代エジプト王国風、古代ギリシア風、アラビア風の架空の国が並立している。
ハイボリア大陸は、現在のユーラシア大陸だが地中海が陸地になり、アフリカ大陸と一体化し、また一部が海中に沈んでいる。ピクト人とアトランティス人は、大変動によって原始生活に逆戻りし、キンメリア人は、アトランティス人の末裔である。逆に立ち遅れていたボリ人が文明を築き、大陸の大部分を占めてハイボリア帝国を建設した。ハイボリア最終期には、氷河期が迫り、また地中海やキンメリア、ハイボリア大陸の西海岸が再びの大変動で海に没するとハイボリア時代の歴史は、失われてしまった。
「コナン」の初出は『ストレンジテールズ』1932年6月号に掲載された短編小説『闇の種族』である。これは、ハワードが親友ハワード・フィリップス・ラヴクラフトとの交流によって執筆したクトゥルフ神話とされる。本作のゲール人「略奪者コナン」は、後のキンメリアの「英雄コナン」とは諸設定が異なり、あくまで初期版の、実質的に名前が同じだけの別人である。
その後、ハワードの書いた〈コナン〉シリーズは、全部で21篇になり他に梗概にとどまるものと未完の草稿が5篇あるとされる。完成作のうち17篇はパルプ雑誌『ウィアード・テイルズ』に発表され、残る4篇のうち3篇は1950年代に発見されて大幅加筆のうえ発表、1960年代に発見された最後の1篇は原作のまま発表された。
コナンには、模倣作品や加筆作品がきわめて多く、未完の草稿を完成品に仕立てたもの、コナン以外のハワード作品の主人公をコナンに変えてしまったものや、まったくの模倣作品にいたるまで数多ある。原因としては、コナンの物語が年代順に書かれていないことと物語の間の空白期間が長いことがあり、その間を埋めようとするファン心理が模倣を産んだと考えられている。
日本にコナンが紹介された1970年代、アメリカで発表されたシリーズにはノーム・プレス版(ハードカバー全7巻)とランサー・ブックス版(ペーパーバック全12巻)があり、後者は表紙絵をフランク・フラゼッタが描いたこともあって爆発的な人気を呼んだ。
第1作の書き直し、第2・第3作の掲載拒否を告げる1931年3月10日付けのファーンズワースからの手紙を受けてかハワードは、『死の広間』(1931年3月)の執筆を中断した。ハワードは、これまでの失敗を踏まえてシリーズを放棄するのではなく方針を改め、第1作を書き直し、第4作『象の塔』(1931年4月)をウィアードテイルズに送った。第4作がファーンズワースから激賞されると続けて第5作『真紅の城砦』(1931年春頃)を執筆した。
第1作『不死鳥の剣』と第5作『真紅の城砦』は、共に40代でアキロニア王になったコナンの物語だが、第4作『象の塔』は、まだ故郷を離れたばかりの10代後半の少年であり、コナンのキャラクターを固める物語になった。