The American College of Obstetricians and Gynecologists (ACOG) recommends the first visit between ages 13 and 15. This initial visit is usually for education and establishing a baseline; a pelvic exam is rarely performed unless there are specific health concerns.