Embryo implantation failures are a major challenge in reproductive medicine, but the underlying mechanism remains poorly understood. Successful implantation requires dynamic remodeling of the endometrium through integrated proliferation and differentiation of endometrial cells including luminal epithelial, glandular epithelial, and stromal cells. Conversely, their disruption causes infertility. Spatiotemporal control of transcription is required for these processes; however, the underlying epigenetic regulation is largely unknown. In this study, we examined expression data from the human endometrium during implantation and discovered that expression of the histone lysine methyltransferase KMT2D was significantly suppressed in patients with recurrent implantation failure. Further study revealed that uterine deletion of Kmt2d in mice caused infertility due to implantation failure. Morphological analysis discovered a reduction in the number of uterine glands and aberrant differentiation of the luminal and glandular epithelium into stratified phenotypes in Kmt2d knockout uteri. Administration of leukemia inhibitory factor protein, which is expressed in uterine glands and is essential for implantation, did not rescue implantation failure in Kmt2d knockout mice, suggesting that infertility was not solely due to uterine gland dysfunction. RNA sequencing analysis revealed that Kmt2d knockout uteri displayed suppressed expression of genes involved in ion homeostasis, which may affect the uterine luminal morphology. Our study suggests that KMT2D plays an essential role in facilitating successful embryo implantation by regulating the coordinated differentiation of endometrial cells, providing valuable insights into unexplained implantation failures in women.