Women should consider visiting a gynecologist for regular check-ups starting from their teenage years or upon becoming sexually active. It is also crucial to seek medical advice if experiencing symptoms such as abnormal bleeding, pelvic pain, or unusual vaginal discharge.