BRAF-V600 mutations occur in approximately 50% of patients with metastatic melanoma. Immune-checkpoint inhibitors and targeted therapies are both active as first-line treatments in these patients regardless of their mechanisms of action and toxicities. However, an upfront therapeutic strategy is still controversial. In fact, waiting for results of ongoing clinical trials and for new biomarkers, clinicians should base their decision on the clinical characteristics of the patient and on the biological aspects of the tumor. This review provides an overview on BRAF-V600 mutations in melanoma and will discuss their prognostic and clinical significance. Moreover, it will suggest a therapeutic algorithm that can drive therapeutic choice in a first-line setting for BRAF-V600 mutant melanoma patients.