In mammals, histone 3 lysine 4 methylation (H3K4me) is mediated by six different lysine methyltransferases. Among these enzymes, SETD1B (SET domain containing 1b) has been linked to syndromic intellectual disability in human subjects, but its role in the mammalian postnatal brain has not been studied yet. Here, we employ mice deficient for Setd1b in excitatory neurons of the postnatal forebrain, and combine neuron-specific ChIP-seq and RNA-seq approaches to elucidate its role in neuronal gene expression. We observe that Setd1b controls the expression of a set of genes with a broad H3K4me3 peak at their promoters, enriched for neuron-specific genes linked to learning and memory function. Comparative analyses in mice with conditional deletion of Kmt2a and Kmt2b histone methyltransferases show that SETD1B plays a more pronounced and potent role in regulating such genes. Moreover, postnatal loss of Setd1b leads to severe learning impairment, suggesting that SETD1B-dependent regulation of H3K4me levels in postnatal neurons is critical for cognitive function.