Immunotherapy has transformed the treatment landscape of melanoma; however, despite improvements in patient outcomes, monotherapy can often lead to resistance and tumour escape. Therefore, there is a need for new therapies, combination strategies and biomarker-guided decision making to increase the subset of patients most likely to benefit from treatment. Poly (ADP-ribose) polymerase (PARP) inhibitors act by synthetic lethality to target tumour cells with homologous recombination deficiencies such as BRCA mutations. However, the application of PARP inhibitors could be extended to a broad range of BRCA-negative cancers with high rates of DNA damage repair pathway mutations, such as melanoma. Additionally, PARP inhibition has the potential to augment the therapeutic effect of immunotherapy through multi-faceted immune-priming capabilities. In this review, we detail the immunological role of PARP and rationale for combining PARP and immune checkpoint inhibitors, with a particular focus on a subset of melanoma with homologous recombination defects that may benefit most from this targeted approach. We summarise the biology supporting this combined regimen and discuss preclinical results as well as ongoing clinical trials in melanoma which may impact future treatment.