Neurolymphomatosis (NL) is a rare condition caused by the lymphomatous or leukemic infiltration of nerves and manifests as neuropathy. Most often, NL is associated with B-lineage non-Hodgkin lymphoma (NHL) and only infrequently occurs in conjunction with T- or NK-lineage NHL. Extranodal NK/T-cell lymphoma (ENKTL)-associated NL is exceedingly unusual, with only 9 cases described in the English language literature, in addition to our case. Diagnosis of NL is challenging, as the entity can mimic neuropathies of more common etiologies, and an adequate biopsy may be difficult to obtain. Timely diagnosis demands a high index of suspicion, especially for patients without a history of hematologic malignancy. We expand upon a unique case of NL exclusively involving cranial nerves and cauda equina nerve roots, as the initial manifestation of ENKTL, and contextualize our findings within the framework of previously reported NK/T-lineage NL cases.