From where did this pairing begin?

Was it before Goldfinger, Dr. Klaw and Gargamel.... Please to mention any game where villains have a bad cat to compile a list of every villain with a feline, to take over the WORLD! mwahahaha

hmmm, was Ozzymandius a villian? He had a cat.

With witches, maybe?

Not a game, but nonetheless, there we go!

Dr. Evil, of course.

There was also an enemy on Freakazoid who had a cat.