Your first routine exam may be when you are 21, but I'm fairly sure you can request an exam if you are having troubles in that department. After all, to a large degree, a gynaecologist is just a doctor specifically for your lady parts.