Normally, you should schedule your first gynecologist visit between the ages of 13-15 years. It is advisable to visit gynecologists annually for the check-up and at any other time when there is a concerning issue.