Brain metastases are a major cause of melanoma-related mortality and morbidity. We undertook whole-exome sequencing of 50 tumours from patients undergoing surgical resection of brain metastases presenting as the first site of visceral disease spread and validated our findings in an independent dataset of 18 patients. Brain metastases had a similar driver mutational landscape to cutaneous melanomas in TCGA. However, KRAS was the most significantly enriched driver gene, with 4/50 (8%) of brain metastases harbouring non-synonymous mutations. Hotspot KRAS mutations were mutually exclusive from BRAFV600, NRAS and HRAS mutations and were associated with a reduced overall survival from the resection of brain metastases (HR 10.01, p = 0.001). Mutations in KRAS were clonal and concordant with extracranial disease, suggesting that these mutations are likely present within the primary. Our analyses suggest that KRAS mutations could help identify patients with primary melanoma at higher risk of brain metastases who may benefit from more intensive, protracted surveillance.