Apr 17, - Every female has a natural vaginal scent that can change throughout her menstrual cycle. A strong Not all vaginal odors are caused by an infection, however. Is it normal to have bad smelly discharge if I haven't had sex? Jan 8, - Vaginal odor is a fact of life, but changes can signal a health issue. "The vaginal discharge associated with yeast infections tends to have a.