Long non-coding RNAs (lncRNAs) have been recently found to be pervasively transcribed in human genome and link to diverse human diseases. However, the expression patterns and regulatory roles of lncRNAs in hematopoietic malignancies have not been reported. Here, we carried out a genome-wide lncRNA expression study in MLL-rearranged acute lymphoblastic leukemia (MLL-r ALL) and established lncRNA/messenger RNA coexpression networks to gain insight into the biological roles of these dysregulated lncRNAs. We detected a number of lncRNAs that were differentially expressed in MLL-r ALL samples compared with MLL-r wild-type and identified unique lncRNA expression patterns between MLL-r subtypes with different translocations as well as between infant MLL-r ALL with other MLL-r ALL patients, suggesting that they might be served as novel biomarkers for the disease. Importantly, several lncRNAs that correspond with membrane protein genes, including a lysosome-associated membrane protein, were identified. No such link between the membrane proteins and MLL-r leukemia has been reported previously. Impressively, the functional analysis showed that several lncRNAs corresponded to the expression of MLL-fusion protein target genes, including HOXA9, MEIS1, etc., while some other associated with histone-related functions or membrane proteins. Further experiments characterize the effect of some lncRNAs on MLL-r leukemia apoptosis and proliferation as the function of the coexpressed HOXA gene cluster. Finally, a set of lncRNAs epigenetically regulated by H3K79 methylation were also discovered. These findings may provide novel insights into the mechanisms of lncRNAs involved in the initiation of MLL-r leukemia. This is the first study linking lncRNAs to leukemogenesis.