It depends on the dog’s genetics. Some dogs will need their first cleaning around the age of 3 years. Other dogs may start much later. It is important to have their teeth examined annually.