In this study, we found that lncRNA-HEIH is significantly increased in CRC tissues and cell lines. lncRNA-HEIH expression is positively associated with tumor size, invasion depth, and poor prognosis of CRC patients. Enhanced expression of lncRNA-HEIH promotes CRC cell proliferation and decreases apoptosis in vitro, and promotes CRC tumor growth in vivo. Whereas knockdown of lncRNA-HEIH inhibits CRC cell proliferation and induces apoptosis in vitro, and suppresses CRC tumor growth in vivo. Mechanistically, lncRNA-HEIH physically binds to miR-939. The interaction between lncRNA-HEIH and miR-939 damages the binding between miR-939 and nuclear factor kB (NF-kB), increases the binding of NF-kB to Bcl-xL promoter, and promotes the transcription and expression of Bcl-xL.