One can't change one's essential nature. It is normally used to suggest that people who have done bad things will always be bad people.
‘A leopard cannot change its spots’ is found in the Bible, Jeremiah 13:23 (King James Version): “Can the Ethiopian change his skin, or the leopard his spots? then may ye also do good, that are accustomed to do evil.”