The introduction of immune checkpoint blockade (ICB) has markedly improved outcomes for advanced melanoma. However, many patients develop resistance through unknown mechanisms. While combination ICB has improved response rate and progression-free survival, it substantially increases toxicity. Biomarkers to distinguish patients who would benefit from combination therapy versus aPD-1 remain elusive. We analyzed whole-exome sequencing of pretreatment tumors from four cohorts (n = 140) of ICB-naïve patients treated with aPD-1. High genomic heterogeneity and low ploidy robustly identified patients intrinsically resistant to aPD-1. To establish clinically actionable predictions, we optimized and validated a predictive model using ploidy and heterogeneity to confidently identify (90% PPV) patients with intrinsic resistance to and worse survival on aPD-1. We further observed that three of seven (43%) patients predicted to be intrinsically resistant to single-agent PD-1 ICB responded to combination ICB, suggesting that these patients may benefit disproportionately from combination ICB. These findings highlight the importance of heterogeneity and ploidy, nominating an approach toward clinical actionability.