I always thought the first cheese was made accidentally by storing milk in animal stomachs (which was a natural sort of Rennet). That, and the motion of being carried while riding/moving was enought to create a bsaic cheese/yoghurt.