It came out here in the US on both video and TBS broadcasting back in 93, i was 11 years old that year. I remembered looking at the TV guide as i always watched horror and Sci-fi movies every friday night on TBS as it stated "Heavy Metal, Vampire Hunter D and Robot Carnival all three adult animated movies playing tonight" as i thought "Sounds good to me".
I watched them including VHD as i loved them! i even bought them on video when i was 14 years old uncut and uncensored, VHD started my major love for anime since then with Little Nemo, Unico, Totoro and some others but until i was 13 when i watched Akira after reading an article on anime in Newsweek.
While i'm nostalgic and still adore VHD, i think the sequel Bloodlust is even better.
"Nobody wants to see vampire killers or vampires either! apparently all they want are demented madmen running around in ski-masks hacking up young virgins"-Peter Vincent from Fright Night.