Natural killer (NK) cells are innate immune lymphocytes that play critical roles in host defense against viral infection and surveillance against malignant transformation. Long noncoding RNAs (lncRNAs) are important immune system regulators. Here, we analyzed human primary lymphocyte lncRNA expression profiles to identify NK-lncRNA signatures. We detected numerous novel NK-specific lncRNAs with potential roles in regulating human NK cell differentiation and function. Expression of lnc-CD56, an NK-specific lncRNA, was positively correlated with that of CD56, a classical human NK cell surface marker. We showed that lnc-CD56 may function as a positive regulator of CD56 in primary human NK cells and differentiated NK cells from human CD34(+) hematopoietic progenitor cells. Our data provide an annotated human NK cell lncRNA expression catalog and demonstrate a key role for lncRNAs in NK cell biology.