Human natural killer (NK) cell-based therapies are under assessment for treating various cancers, but cryopreservation reduces both the recovery and function of NK cells, thereby limiting their therapeutic feasibility. Using cryopreservation protocols optimized for T cells, here we find that ~75% of NK cells die within 24 h post-thaw, with the remaining cells displaying reduced cytotoxicity. Using CRISPR-Cas9 gene editing and confocal microscopy, we find that cryopreserved NK cells largely die via apoptosis initiated by leakage of granzyme B from cytotoxic vesicles. Pretreatment of NK cells with a combination of Interleukins-15 (IL-15) and IL-18 prior to cryopreservation improves NK cell recovery to ~90-100% and enables equal tumour control in a xenograft model of disseminated Raji cell lymphoma compared to non-cryopreserved NK cells. The mechanism of IL-15 and IL-18-induced protection incorporates two mechanisms: a transient reduction in intracellular granzyme B levels via degranulation, and the induction of antiapoptotic genes.