According to the American College of Obstetricians and Gynecologists (ACOG), the nation’s leading group of physicians dedicated to improving women’s health, your first visit to a gynecologist should be between the ages of 13 years and 15 years.