Two new species (Melanoleuca galerina and M. subgrammopodia) and seven new recorded species from northern China are described here using morphological and molecular methods. Melanoleuca galerina is mainly characterized by its hygrophanous pileus, decurrent lamellae, fibrous stipe and spores with round warts. Key characteristics of M. subgrammopodia include its discolored pileus, fibrous stipe and urticiform cystidia. The divergence time of Melanoleuca fungi as well as the phylogenetic relationships within this genus were analyzed using DNA sequences of the internal transcribed spacer (ITS) and the nuclear large subunit rDNA (nrLSU) gene fragments. Analyses revealed that morphological identifications and phylogenetic relationships were consistent with the results of divergence time, thereby confirming that M. galerina and M. subgrammopodia are new species.