It is recommended for women to start having gynecological exams around the age of 21 or earlier if they are sexually active. Regular exams are crucial for early detection of potential health issues. Most women should have an exam annually, although the frequency may vary based on individual health needs and medical history.