Vulvovaginal candidiasis (VVC) is one of the most common types of vaginal infections in women around the world and is often underestimated by both patients and doctors. Research on the pathogenesis of fungal vaginal infections over the last 20 years has resulted in a closer understanding of the virulence factors involved in Candida epithelial invasion and their mechanisms of action. Recently, attention was drawn to the enormous complexity of the interaction between yeast-like fungi and host cells, as well as the level of complexity of the host’s response to infection and their impact on the course and treatment of VVC. Our work provides a broad description of already known and some new reports on Candida virulence factors (such as phenotypic switching or biofilm formation capacity) and their importance for tissue invasion in VVC. At the same time, we also focus on interactions with host cells and local innate immune mechanisms involved in the response to vaginal fungal invasion that are now considered equally important in this case. The presented review describes the most important aspects of the still unknown pathogenicity of Candida associated with vaginal infections.