Toothpaste, as we know it today, was invented in the late 19th century. However, the history of dental cleaning dates back thousands of years. The ancient Egyptians used a paste made from ashes, myrrh, and other ingredients around 5000 BC. Modern formulations began to evolve in the 1800s, leading to today's familiar tubes.