A number of acute leukemias arise from fusion of the mixed lineage leukemia 1 protein (MLL) N terminus to a variety of fusion partners that have been reported to reside in one or more poorly defined complexes linked to transcription elongation through interactions with the histone H3-K79 methyltransferase DOT1 and positive transcription elongation factor b (P-TEFb). Here we first identify natural complexes (purified through fusion partners AF9, AF4, and ELL) with overlapping components, different elongation activities, and different cofactor associations that suggest dynamic interactions. Then, through reconstitution of defined, functionally active minimal complexes, we identify stable subcomplexes that, through newly defined protein-protein interactions, form distinct higher order complexes. These definitive analyses show, for example, that (i) through direct interactions with AF9 and cyclinT1, family members AF4 and AFF4 independently mediate association of P-TEFb with AF9, (ii) P-TEFb, through direct interactions, provides the link for association of ELL and ELL-associated factors 1 and 2 (EAF1 and EAF2) with AF4, and (iii) in the absence of other factors, DOT1 forms a stable complex with AF9 and does not interact with AF9•AF4•P-TEFb complexes. Finally, we show the importance of defined higher order complex formation in MLL–AF9-mediated transcriptional up-regulation and cell immortalization potential in vivo. Thus, our study provides direct mechanistic insight into the role of fusion partners in MLL fusion-mediated leukemogenesis.