He's a Denny O'Neil villain. Meaning he has gone up against both Batman and Wonder Woman (back when Wonder Woman was being written by O'Neil), but he made his first appearance in a Batman story back in the early '70s (and his fashion sense has never changed since then).