První nápad na zpracování a vznik literární postavy Conana dostal Howard začátkem roku 1932 při jedné ze svých obchodních cest po Texasu. Výhled na zamlžené kopce a zasmušilou krajinu jej inspiroval k představě fantastické země Cimmerie. Celé vytváření charakteru postavy Conana mu zabral dalších 9 měsíců. Howard se inspiroval historickými prameny a vytvořil zemi plnou bájných hrdinů, příšer, magie a prastarých národů. Následovala první z povídek o Conanovi – By to Axe / Meč s fénixem/ , která byla publikována v časopise Weird Tales v roce 1932.
Mezi další povídky, které napsal o Conanovi patří:
Conan stories published in Weird Tales
- „The Phoenix on the Sword“ (novelette; WT 20 6, December 1932)
- „The Scarlet Citadel“ (novelette; WT 21 1, January 1933)
- „The Tower of the Elephant“ (novelette; WT 21 3, March 1933)
- „Black Colossus“ (novelette; WT 21 6, June 1933)
- „Xuthal of the Dusk“ (novelette; WT 22 3, September 1933, as „The Slithering Shadow“)
- „The Pool of the Black One“ (novelette; WT 22 4, October 1933)
- „Rogues in the House“ (novelette; WT 23 1, January 1934)
- „Iron Shadows in the Moon“ (novelette; WT 23 4, April 1934, as „Shadows in the Moonlight“)
- „Queen of the Black Coast“ (novelette; WT 23 5, May 1934)
- „The Devil in Iron“ (novelette; WT 24 2, August 1934)
- „The People of the Black Circle“ (novella; WT 24 3–5, September/October/November 1934)
- „A Witch Shall be Born“ (novelette; WT 24 6, December 1934)
- „Jewels of Gwahlur“ (novelette; WT 25 3, March 1935)
- „Beyond the Black River“ (novella; WT 25 5–6, May/June 1935)
- „Man-Eaters of Zamboula“ (novelette; WT 26 5, November 1935, as „Shadows in Zamboula“)
- „The Hour of the Dragon“ (novel; WT 26 6 & 25 1–4, December 35/January/February/March/April 1936)
- „Red Nails“ (novella; WT 28 1–3, July/August-September/October 1936)
Povídky o Conanovi, které nebyly publikovány za jeho života:
- „The Frost Giant’s Daughter“ — Published in 2003 in The Coming of Conan the Cimmerian.
- „The God in the Bowl“ — Published in 2003 in The Coming of Conan the Cimmerian.
- „The Vale of Lost Women“ — Published in 2003 in The Coming of Conan the Cimmerian.
- „The Black Stranger“ — Published in 1987 in Echoes of Valor.
Nedokončené povídky o Conanovi od Roberta E. Howarda
- „The Snout in the Dark“ — Fragment.
- „Drums of Tombalku“ — Fragment.
- „The Hall of the Dead“ — Synopsis.
- „The Hand of Nergal“ — Fragment.
Vznik v českých názvech např.
- Věž slona
- Bůh v míse
- Darebáci v domě
- Dcera pána mrazu
- Královna černého pobřeží
- Údolí ztracených žen
- Černý kolos
- … a zrodí se čarodějka
- Zamboulské stíny
- Ďábel v železo vtělený
- Lidé černého kruhu
- Plíživý stín
- Jezírko toho černého
- Rudé hřeby
- Gwalhurův poklad
- Za černou řekou
- Meč s fénixem
- Šarlatová citadela
- Hodina draka
- Bubny Tombalku
- Síň mrtvých
- Nergalova paže
- Rypák v temntotách
Dále byly napsány další povídky a knihy již inspirované dílem Roberta E. Howarda od různých autorů, kteří občas využili návaznosti na již zveřejněné dílo.
- Conan a Tarantijský tigr (Leonard Medek)
- Khoralská hvězda (Lyon Sprague de Camp)
- Conan a krokodýlí bůh (Christopher Blanc)
- Conan a tajemství mořských ďáblů (Paul O. Courtier)
- Conan a dvanáct bran pekla (Thorleiff Larssen)
- Conan gladiátor (Leonard Carpenter)