Melanoma is a paradigm of aggressive tumors with a complex and heterogeneous genetic background. Still, melanoma cells frequently retain developmental traits that trace back to lineage specification programs. In particular, lysosome-associated vesicular trafficking is emerging as a melanoma-enriched lineage dependency. However, the contribution of other lysosomal functions such as autophagy to melanoma progression is unclear, particularly in the context of metastasis and resistance to targeted therapy. Here we mined a broad spectrum of cancers for a meta-analysis of mRNA expression, copy number variation and prognostic value of 13 core autophagy genes. This strategy identified heterozygous loss of ATG5 at chromosome band 6q21 as a distinctive feature of advanced melanomas. Importantly, partial ATG5 loss predicted poor overall patient survival in a manner not shared by other autophagy factors and not recapitulated in other tumor types. This prognostic relevance of ATG5 copy number was not evident for other 6q21 neighboring genes. Melanocyte-specific mouse models confirmed that heterozygous (but not homozygous) deletion of Atg5 enhanced melanoma metastasis and compromised the response to targeted therapy (exemplified by dabrafenib, a BRAF inhibitor in clinical use). Collectively, our results support ATG5 as a therapeutically relevant dose-dependent rheostat of melanoma progression. Moreover, these data have important translational implications in drug design, as partial blockade of autophagy genes may worsen (instead of counteracting) the malignant behavior of metastatic melanomas.