Tooth decay and gum disease are common since the advent of agriculture, 10,000 years ago.
I think scientists related tooth decay to high carb diets. Certain civilizations with high sea access had much less of it.