Intermittent intense ultraviolet (UV) exposure represents an important aetiological factor in the development of malignant melanoma. The ability of UV radiation to cause tumour-initiating DNA mutations in melanocytes is now firmly established, but how the microenvironmental effects of UV radiation influence melanoma pathogenesis is not fully understood. Here we report that repetitive UV exposure of primary cutaneous melanomas in a genetically engineered mouse model promotes metastatic progression, independent of its tumour-initiating effects. UV irradiation enhanced the expansion of tumour cells along abluminal blood vessel surfaces and increased the number of lung metastases. This effect depended on the recruitment and activation of neutrophils, initiated by the release of high mobility group box 1 (HMGB1) from UV-damaged epidermal keratinocytes and driven by Toll-like receptor 4 (TLR4). The UV-induced neutrophilic inflammatory response stimulated angiogenesis and promoted the ability of melanoma cells to migrate towards endothelial cells and use selective motility cues on their surfaces. Our results not only reveal how UV irradiation of epidermal keratinocytes is sensed by the innate immune system, but also show that the resulting inflammatory response catalyses reciprocal melanoma-endothelial cell interactions leading to perivascular invasion, a phenomenon originally described as angiotropism in human melanomas by histopathologists. Angiotropism represents a hitherto underappreciated mechanism of metastasis that also increases the likelihood of intravasation and haematogenous dissemination. Consistent with our findings, ulcerated primary human melanomas with abundant neutrophils and reactive angiogenesis frequently show angiotropism and a high risk for metastases. Our work indicates that targeting the inflammation-induced phenotypic plasticity of melanoma cells and their association with endothelial cells represent rational strategies to specifically interfere with metastatic progression.