This study aimed to characterise the microbial community within the endometrial cavity and endocervix in women with menorrhagia or dysmenorrhea. Paired endocervical and endometrial biopsy samples were collected from women undergoing operative hysteroscopy and/or laparoscopy. Samples were cohorted based on pathology, indications for surgery, and histological dating of the endometrium. Samples were interrogated for the presence of microbial DNA using a two-step next generation sequencing technology approach to exploit the V5–V8 regions of the 16S rRNA gene. Pyrosequencing revealed that the endocervix and endometrium share a minor microbial community, but that each site harbours a separate and distinct microbial population (p = 0.024). This was also the case for women with menorrhagia and dysmenorrhea (p = 0.017). Lactobacillus spp. were the most abundant microbial taxa present in 50% of the cohorts, and across all endocervical groups. Members of the genera Prevotella, Fusobacterium and Jonquetella were the most abundant taxa identified in samples collected from nulliparous women. It can be concluded that the female upper genital tract is not sterile. Microbial community profiling revealed differences in the endometrial microbial community profiles for: (1) the endocervix compared to the endometrium, and (2), women with menorrhagia versus dysmenorrhea. The distinct microbial community profiles in these women may offer insight into the pathology and clinical management of dysfunctional menstrual bleeding.