Mojo Press was founded in 1994 by publisher Ben Ostrander and managing editor Richard Klaw ostensibly to publish the Joe R. Lansdale and Klaw co-edited anthology Weird Business (1995), although the first Mojo Press title was actually the Klaw-edited comic book anthology Creature Features (1994) featuring the original Lansdale story "Grease Trap", illustrated by Ted Naifeh.

In 1994, during the 90s comic-boom, friends Lansdale and Klaw had ruminated over the non-existence of "a comic book anthology with some of the biggest names in fantasy and horror fiction".

Poppy Z. Brite, Norman Partridge, Neal Barrett, Jr., Scott A. Cupp, Nancy A. Collins and Bill Crider all expressed their interest, and Klaw produced a proposal which Ostander agreed to.

[2] Creature Features was: a collection of six stories, one of which was an original by Joe R. Lansdale, with a cover and design by Darrin LeBlanc... inspired by [Klaw's] love for B-monster movies.

[1] This fifth title was also Mojo Press' first prose book: Behold the Man: The Thirtieth Anniversary Edition (1996) by Michael Moorcock with an introduction by Jonathan Carroll.

It was designed and illustrated by John Picacio, and featured his first book cover, produced after Klaw took him to meet Moorcock, who personally gave him free rein.

Klaw was able to interest Nebula Award-winner Howard Waldrop and comics artist Michael Lark, while Robert Bloch, F. Paul Wilson, Charles de Lint and Roger Zelazny all signed on as well.

[4] Klaw attempted to enlist one of his literary heroes, the legendary author Michael Moorcock, since the two had met previously at conventions and shared similar interests in science fiction and comics, both integral parts of the Weird Business anthology.

[4] Steve Bissette was invited to create a cover for the anthology, a daunting task for a project which contained "23 stories by 56 different creators, all with different styles and subject material".

[4] Klaw recalls many "adventures, mishaps and even tragedies" during the course of the assembling process - Norm Partridge writing "Gorilla Gunslinger" despite suffering from chicken pox, artistic difficulties on a couple of stories with deadlines looming, and the unfortunate deaths of both Robert Bloch (before the book saw print) and Roger Zelazny (less than a month after its release).

In 1996, Mojo brought Michael Moorcock's Behold the Man back into print, and helped launch the career of cover artist and illustrator John Picacio.