It is recommended that a child should visit the dentist for the first time when their first tooth appears or by their first birthday, whichever comes first. Regular dental check-ups are essential to monitor the growth and development of the child's teeth and to detect any potential issues early on.