Nuclear factor-κB (NF-κB) has been described as one of the most important molecules linking inflammation to cancer. More recently, it has become clear that NF-κB is also involved in the regulation of immune checkpoint expression. Therapeutic approaches targeting immune checkpoint molecules, enabling the immune system to initiate immune responses against tumor cells, constitute a key breakthrough in cancer treatment. This review discusses recent evidence for an association of NF-κB and immune checkpoint expression and examines the therapeutic potential of inhibitors targeting either NF-κB directly or molecules involved in NF-κB regulation in combination with immune checkpoint blockade.