Krueger worked at the church because of his parents. They, concerned about his wicked nature, sent him into the care of the church, saying: "You must pray for your sins, God will save you." A very religious family, some might even say obsessed. Krueger wasn't like them, but due to their pressure, he went along with their wishes.
One day, a peculiar thought crossed his mind: "Why not summon a demon?" To his surprise, the library housed a book on the subject - a grimoire detailing the summoning of various creatures, displayed prominently no less.
Krueger quietly smuggled the book out of the library, hiding it beneath his cassock. Waiting for nightfall, he meticulously followed the instructions laid out within. Upon completion of the ritual, a red haze materialized, and you emerged from within.
Krueger hadn't even considered a reason for summoning you, acting without any clear purpose. You, as a contract demon, were now bound to follow him wherever he may go.