It is generally recommended that women start having pelvic exams at the age of 21, regardless of sexual activity. After that, the frequency of pelvic exams may depend on individual health needs and risk factors, but many healthcare providers recommend every one to three years.