Its good to start going when you get your period. A lot of girls have trouble with their cycle and a gyno can help you out!
You go the earliest of:
My mom took us in for our first exams around age 15...
Earlier is never bad, it just isn't recommended.