Predicting disease progression in chronic lymphocytic leukemia (CLL) remains challenging particularly in patients with Rai Stage 0/I disease that have an unmutated immunoglobulin heavy chain variable region (UM IGHV). Even though patients with UM IGHV have a poor prognosis and generally require earlier treatment, not all UM IGHV patients experience more rapid disease progression with some remaining treatment free for many years. This observation suggests biologic characteristics other than known prognostic factors influence disease progression. Alterations in long non-coding RNA (lncRNA) expression levels have been implicated in diagnosis and prognosis of various cancers, however, their role in disease progression of early Rai stage UM CLL is unknown. Here we use microarray analysis to compare lncRNA and mRNA profiles of Rai 0/I UM IGHV patients who progressed in <2 years relative to patients who had not progressed for >5 years. Over 1,300 lncRNAs and 940 mRNAs were differentially expressed (fold change ≥ 2.0; p-value ≤ 0.05). Of interest, the differentially expressed lncRNAs T204050, NR_002947, and uc.436+, have known associated genes that have been linked to CLL. Thus, our study reveals differentially expressed lncRNAs in progressive early stage CLL requiring therapy versus indolent early Rai stage UM CLL. These lncRNAs have the potential to impact relevant biological processes and pathways that influence clinical outcome in CLL.