Post-translational modifications, such as methylation, acetylation and phosphorylation, of histone proteins play important roles in regulating dynamic chromatin structure. Histone demethylation has become one of the most active research areas of epigenetics in the past decade. To date, with the exception of histone H3 lysine 79 methylation, the demethylases for all major lysine methylation sites have been discovered. These enzymes have been shown to be involved in various biological processes, with embryonic development being an exciting emerging area. This review will primarily discuss the involvement of these demethylases in the regulation of mammalian embryonic development, including their roles in embryonic stem cell pluripotency, primordial germ cell (PGC) formation and maternal-to-zygotic transition.