Several age-associated changes in natural killer (NK) cell phenotype have been reported that contribute to the defective NK cell response observed in elderly patients. A remodelling of the NK cell compartment occurs in the elderly with a reduction in the output of immature CD56(bright) cells and an accumulation of highly differentiated CD56(dim) NK cells. Acute myeloid leukaemia (AML) is generally a disease of older adults. NK cells in AML patients show diminished expression of several activating receptors that contribute to impaired NK cell function and, in consequence, to AML blast escape from NK cell immunosurveillance. In AML patients, phenotypic changes in NK cells have been correlated with disease progression and survival. NK cell-based immunotherapy has emerged as a possibility for the treatment of AML patients. The understanding of age-associated alterations in NK cells is therefore necessary to define adequate therapeutic strategies in older AML patients.