The first recorded use of a tool for cleaning teeth was found in ancient Egyptian and Babylonian civilizations, where people used twigs or sticks from certain trees to chew on and clean their teeth.