Cryo-electron microscopy analysis of two distinct KBTBD4 cancer mutants bound to LSD1–HDAC1–CoREST reveals that a KBTBD4 homodimer asymmetrically engages HDAC1 with two KELCH-repeat β-propeller domains. Here, KDM1A is linked to cancer.