At around age 18, you should get your first comprehensive physical exam. This is the same for everyone, regardless of gender, though there are a couple of gender-specific tests your doctor may prescribe. Women specifically should start having annual gynecological physicals at between 13 and 15 years old.