Bloodstar wurde (unter dem Arbeitstitel "King of the Northern Abyss") ursprünglich in schwarzweiss mit Grautönen gestaltet und erstmals in Bloodstar (Morning Star Press, 1976 Series) veröffentlicht; in Deutschland in Schwermetall (Volksverlag, 1980 Series) #3-8.
Eine erweiterte, in Kapitel unterteilte Fassung mit einleitenden Texten, ist in Bloodstar (Ariel Books, 1979 series) erschienen. Die Einleitungstexte wurden für diesen Band übernommen, die Comicseiten aus der nachträglich kolorierten, in Heavy Metal (HM Communications, Inc., 1977 Series) 1980-1981 veröffentlichten Fassung. Die Kolorierung erfolgte in der von Corben entwickelten Technik, aber nicht von ihm selbst. Viele Feinheiten der ursprünglichen Version gingen dabei verloren.
Die deutsche Ausgabe wurde zusammen mit der von Toutain Editor herausgegebenen Ausgabe in Spanien gedruckt.
Howards "The Valley of the Worm" wurde erstmals in Comicform in Supernatural Thrillers (Marvel, 1972 Series) #3 (April 1973) von Roy Thomas und Gil Kane adaptiert.