During embryonic development, cell type-specific transcription factors promote cell identities, while epigenetic modifications are thought to contribute to maintain these cell fates. Our understanding of how genetic and epigenetic modes of regulation work together to establish and maintain cellular identity is still limited, however. Here, we show that DNA methyltransferase 3bb.1 (dnmt3bb.1) is essential for maintenance of hematopoietic stem and progenitor cell (HSPC) fate as part of an early Notch-runx1-cmyb HSPC specification pathway in the zebrafish. Dnmt3bb.1 is expressed in HSPC downstream from Notch1 and runx1, and loss of Dnmt3bb.1 activity leads to reduced cmyb locus methylation, reduced cmyb expression, and gradual reduction in HSPCs. Ectopic overexpression of dnmt3bb.1 in non-hematopoietic cells is sufficient to methylate the cmyb locus, promote cmyb expression, and promote hematopoietic development. Our results reveal an epigenetic mechanism supporting the maintenance of hematopoietic cell fate via DNA methylation-mediated perdurance of a key transcription factor in HSPCs.