The minichromosome maintenance complex (MCM) DNA helicase is an important replicative factor during DNA replication. The proper chromatin loading of MCM is a key step to ensure replication initiation during S phase. Because replication initiation is regulated by multiple biological cues, additional changes to MCM may provide better understanding towards this event. Here, we report that histidine methyltransferase SETD3 promotes DNA replication in a manner dependent on enzymatic activity. Nascent-strand sequencing (NS-seq) shows that SETD3 regulates replication initiation, as depletion of SETD3 attenuates early replication origins firing. Biochemical studies reveal that SETD3 binds MCM mainly during S phase, which is required for the CDT1-mediated chromatin loading of MCM. This MCM loading relies on histidine-459 methylation (H459me) on MCM7 which is catalyzed by SETD3. Impairment of H459 methylation attenuates DNA synthesis and chromatin loading of MCM. Furthermore, we show that CDK2 phosphorylates SETD3 at Serine-21 during the G1/S phase, which is required for DNA replication and cell cycle progression. These findings demonstrate a novel mechanism by which SETD3 methylates MCM to regulate replication initiation.