The Story Behind Cheese Varieties. The exact origin of cheese production is not known, as it predates recorded history. However, cheese-making is believed to have been discovered accidentally by early civilizations. The process likely started when people stored milk in containers made from animal stomachs, which contain enzymes that curdle the milk and separate the…