Yes, indeed. He was called Vartox. The original, pre-Crisis on Infinite Earths version had a mustache, thigh-high boots, weird briefs, and a receding hairline that kind of made him look like Zed after a haircut. Instead of bandoliers, he wore a vest with nothing under it.