Dental tartar apparently first made an appearance about 400,000 years ago. Tel Aviv University researchers, along with scholars from Spain, the United Kingdom.