Poly (ADP-ribose) polymerase (PARP) inhibitors (PARPi) induce cytotoxic effects as single agents in tumors characterized by defective repair of DNA double-strand breaks deriving from BRCA1/2 mutations or other abnormalities in genes associated with homologous recombination. Preclinical studies have shown that PARPi-induced DNA damage may affect the tumor immune microenvironment and immune-mediated anti-tumor response through several mechanisms. In particular, increased DNA damage has been shown to induce the activation of type I interferon pathway and up-regulation of PD-L1 expression in cancer cells, which can both enhance sensitivity to Immune Checkpoint Inhibitors (ICIs). Despite the recent approval of ICIs for a number of advanced cancer types based on their ability to reinvigorate T-cell-mediated antitumor immune responses, a consistent percentage of treated patients fail to respond, strongly encouraging the identification of combination therapies to overcome resistance. In the present review, we analyzed both established and unexplored mechanisms that may be elicited by PARPi, supporting immune reactivation and their potential synergism with currently used ICIs. This analysis may indicate novel and possibly patient-specific immune features that might represent new pharmacological targets of PARPi, potentially leading to the identification of predictive biomarkers of response to their combination with ICIs.