It is generally recommended that young women start having gynecological exams at the age of 21, or earlier if they become sexually active. Regular check-ups are important for early detection of conditions such as cervical dysplasia, sexually transmitted infections (STIs), and other reproductive health issues.