Annual physicals should begin at approximately 18 or when a woman becomes sexually active. At Women’s Health Professionals, we begin performing pap smears on our patients when they reach the age of 21.