[1][2] Su primera aparición publicada fue "The Shadow Kingdom" en Weird Tales (agosto de 1929).
Este texto estaba destinado a dar coherencia y credibilidad al mundo en el que vivía el personaje de Conan.
Kull procedía de una tribu del Valle del Tigre, en Atlantis (una isla que Howard ideó inspirándose en la Atlántida), pero tanto su tribu como su valle natal fueron destruidos por una inundación a la que Kull sobrevivió siendo todavía un niño.
Perdió su barco y su tripulación en una batalla naval frente a las costas de Valusia, pero una vez más sobrevivió.
Eligió la segunda y demostró ser un eficaz combatiente, lo que le aportó suficiente fama como para recuperar su libertad.
En La Maldición del Cráneo Dorado, al acercarse a los treinta años, Kull fue contratado por el rey Borna de Valusia para una misión contra el brujo Rotath de Lemuria, misión en la que demostró ser un eficaz asesino.
Entre la nobleza aparecieron muchos que no estaban de acuerdo con sus reglas, y en poco tiempo se desató una guerra civil.
Ocho milenios después llegó Conan el Bárbaro, al que varias fuentes consideran como una reencarnación del rey de Valusia.