Extranodal NK/T-cell lymphoma (ENKTCL) is an Epstein-Barr virus (EBV)-related neoplasm preferentially involving the upper aerodigestive tract. Here we show that NK-cell-specific Trp53 disruption in mice leads to the development of NK-cell lymphomas after long latency, which involve not only the hematopoietic system but also the salivary glands. Before tumor onset, Trp53 knockout causes extensive gene expression changes, resulting in immature NK-cell expansion, exclusively in the salivary glands. Both human and murine NK-cell lymphomas express tissue-resident markers, suggesting tissue-resident NK cells as their cell-of-origin. Murine NK-cell lymphomas show recurrent Myc amplifications and upregulation of MYC target gene signatures. EBV-encoded latent membrane protein 1 expression accelerates NK-cell lymphomagenesis and causes diverse microenvironmental changes, particularly myeloid propagation, through interferon-γ signaling. In turn, myeloid cells support tumor cells via CXCL16-CXCR6 signaling and its inhibition is effective against NK-cell tumors in vivo. Remarkably, KLRG1-expressing cells expand in the tumor and are capable of repopulating tumors in secondary recipients. Furthermore, targeting KLRG1 alone or combined with MYC inhibition using an eIF4 inhibitor is effective against NK-cell tumors. Therefore, our observations provide insights into the pathogenesis and highlight potential therapeutic targets, including CXCL16, KLRG1, and MYC, in ENKTCL, which can help improve its diagnostic and therapeutic strategies.