Well, I've played this game once and although there was very very little information revealed on what Kefka was before he was, well, what he was. However, I could have sworn that in Vector, the Imperial Capital, some random generic old-man NPC mentions that Kefka used to be a knight that the empire used to test Magicite on, which drove him crazy.
Am I imagining things?