The movie is based on "Diabolik," one of the longest running - and most successful - Italian comic strips (known as "fumetti"). It was created by Angela Giussani and Luciana Giussani, two Milan sisters who built a small but very profitable publishing empire out of the King of Terror's success. In the comic version, "Diabolik" is much more sinister than its cinematic counterpart - he's a criminal fighting evil with evil, often resorting to murder to "punish" the evildoers he meets. The film was made assuming some knowledge of the fumetti, thus explaining the negative reaction it initially received outside Italy, although it has since been reevaluated as a classic of 1960s cinematic psychedelia and pop art.
The American trailers feature a brief shot of the exterior of Eva's white Jaguar, in which Eva can be seen wearing a white long-sleeved dress that bears no resemblance to the sleeveless red dress in the scene featured in the film. This is the only remnant of footage featuring Catherine Deneuve as Eva known to exist.
This film was produced by Dino De Laurentiis (later responsible for the infamously mammoth King Kong (1976) and Hurricane (1979)), and its 3-million budget was much more than director Mario Bava was used to and enabled him to work with more money and a much more prestigious cast than he normally did. However, he remained true to his principles, relying on imagination rather than money, and brought in the film substantially under budget, at a mere $400,000. De Laurentiis was so impressed with Bava's saving him so much money that he offered Bava the opportunity to make a sequel with the leftover funds, but Bava had by then tired of working with the producer and decided to pass.
The film originally began production with Seth Holt as director, but Dino De Laurentiis wasn't happy with Holt's take on the film, describing the initial footage that he shot to be "of a level so low, both from an artistic and commercial point of view, as to make us clearly understand that to continue on that path meant heading toward disaster." According to David Sherwin's autobiography, Holt's mantra was "Never quit, always make them fire you!", and so De Laurentiis was forced to pay him off and let him go.
John Phillip Law was asked to audition for Diabolik by Dino De Laurentiis as a favor because the filming of Barbarella (1968), for which Law had already been cast in as Pygar, had been postponed. An avid comic book fan since childhood, Law studied Angela Giussani and Luciana Giussani's original "fumetti" for inspiration, as he had done for Barbarella. Upon realizing that the most distinctive aspect of Diabolik's physical appearance was his eyebrows, he applied mascara to his own and trained himself to convey a wide array of expressions with them. Upon meeting with De Laurentiis and Mario Bava, the director exclaimed "Ah, questo Diabolik!" ("This is Diabolik!"), indicating to Law that he had won the part.