Human immunodeficiency virus type 1 (HIV-1) mostly owes its success to its ability to evade host immune responses. Understanding viral immune escape mechanisms is a prerequisite to improve future HIV-1 vaccine design. This review focuses on the strategies that HIV-1 has evolved to evade recognition by natural killer (NK) cells.