Kretschmann is born to Catholic parents. He went to school in Riedlingen (District of Biberach). His parents wanted him to become a priest. Instead he joined a school for teaching education and became teacher for Biology, Chemistry and Ethics.