Natural killer (NK) cells are phenotypically and functionally diverse lymphocytes with the ability to recognize and kill malignant cells without prior sensitization, and therefore, they have a relevant role in tumor immunosurveillance. NK cells constitute the main lymphocyte subset in peripheral blood in the first week after hematopoietic stem cell transplantation (HSCT). Although the role that NK cells play in allogenic HSCT settings has been documented for years, their significance and beneficial effects associated with the outcome after autologous HSCT are less recognized. In this review, we have summarized fundamental aspects of NK cell biology, such as, NK cell subset diversity, their effector functions, and differentiation. Moreover, we have reviewed the factors that affect autologous HSCT outcome, with particular attention to the role played by NK cells and their receptor repertoire in this regard.