Loss of major histocompatibility complex (MHC) class I and interferon (IFN)-γ sensing are major causes of primary and acquired resistance to checkpoint blockade immunotherapy. Thus, additional treatment options are needed for tumors that lose expression of MHC class I. The cellular inhibitor of apoptosis proteins 1 and 2 (cIAP1/2) regulate classical and alternative nuclear factor kappa B (NF-κB) signaling. Induction of non-canonical NF-κB signaling with cIAP1/2 antagonists mimics costimulatory signaling, augmenting anti-tumor immunity. We show that induction of non-canonical NF-κB signaling induces T cell-dependent immune responses, even in beta-2-microglobulin (β2M)-deficient tumors, demonstrating that direct CD8 T cell recognition of tumor cell expressed MHC class I is not required. Instead, T cell-produced lymphotoxin reprograms both mouse and human macrophages to be tumoricidal. In wild type mice, but not mice incapable of antigen-specific T cell responses, cIAP1/2 antagonism reduces tumor burden by increasing phagocytosis of live tumor cells. Efficacy is augmented by combination with CD47 blockade. Thus, activation of non-canonical NF-κB stimulates a T cell-macrophage axis that curtails growth of tumors that are resistant to checkpoint blockade due to loss of MHC class I or IFN-γ sensing. These findings provide a potential mechanism for controlling checkpoint blockade refractory tumors.