Methyltransferases of the mixed-lineage leukaemia (MLL) family—which include MLL1, MLL2, MLL3, MLL4, SET1A and SET1B—implement methylation of histone H3 on lysine 4 (H3K4), and have critical and distinct roles in the regulation of transcription in haematopoiesis, adipogenesis and development1,2,3,4,5,6. The C-terminal catalytic SET (Su(var.)3-9, enhancer of zeste and trithorax) domains of MLL proteins are associated with a common set of regulatory factors (WDR5, RBBP5, ASH2L and DPY30) to achieve specific activities7,8,9. Current knowledge of the regulation of MLL activity is limited to the catalysis of histone H3 peptides, and how H3K4 methyl marks are deposited on nucleosomes is poorly understood. H3K4 methylation is stimulated by mono-ubiquitination of histone H2B on lysine 120 (H2BK120ub1), a prevalent histone H2B mark that disrupts chromatin compaction and favours open chromatin structures, but the underlying mechanism remains unknown10,11,12. Here we report cryo-electron microscopy structures of human MLL1 and MLL3 catalytic modules associated with nucleosome core particles that contain H2BK120ub1 or unmodified H2BK120. These structures demonstrate that the MLL1 and MLL3 complexes both make extensive contacts with the histone-fold and DNA regions of the nucleosome; this allows ease of access to the histone H3 tail, which is essential for the efficient methylation of H3K4. The H2B-conjugated ubiquitin binds directly to RBBP5, orienting the association between MLL1 or MLL3 and the nucleosome. The MLL1 and MLL3 complexes display different structural organizations at the interface between the WDR5, RBBP5 and MLL1 (or the corresponding MLL3) subunits, which accounts for the opposite roles of WDR5 in regulating the activity of the two enzymes. These findings transform our understanding of the structural basis for the regulation of MLL activity at the nucleosome level, and highlight the pivotal role of nucleosome regulation in histone-tail modification.