Baoh by Hirohiko Araki
Baoh is a manga by the renowned Hirohiko Araki, most known for the long running JoJo's Bizarre Adventure. Baoh was created in 1984, two years before Part 1 of JoJo, but the link is easily there. Art style wise, it looks very much like Phantom Blood - crude but efficient, but Araki has definitely improved massively when it comes to stuff like the flow of fights and paneling. Beyond that, it has the typical Araki-isms on display, stretching back even three decades ago - dogs being brutally killed, a killer ape, the ultra violence and heavy amount of gore that was commonplace in Phantom Blood, half cyborg dudes, tons of hovering onomatopoeia and of course, poses.
Now I've watched the OVA previously, which frankly isn't very good, especially in comparison to the Stardust Crusaders OVA. But Baoh is a short series that doesn't really overstay its welcome, nor does it evolve into something special like JJBA. Still, to see Araki's work before his big hit is interesting.