The tumour mass is composed not only of heterogeneous neoplastic cells, but also a variety of other components that may affect cancer cells behaviour. The lack of detailed knowledge about all the constituents of the tumour microenvironment restricts the design of effective treatments. Nerves have been reported to contribute to the growth and maintenance of numerous tissues. The effects of sensory innervations on tumour growth remain unclear. Here, by using state‐of‐the‐art techniques, including Cre/loxP technologies, confocal microscopy, in vivo‐tracing and chemical denervation, we revealed the presence of sensory nerves infiltrating within the melanoma microenvironment, and affecting cancer progression. Strikingly, melanoma growth in vivo was accelerated following genetic ablation or chemical denervation of sensory nerves. In humans, a retrospective analysis of melanoma patients revealed that increased expression of genes related to sensory nerves in tumours was associated with better clinical outcomes. These findings suggest that sensory innervations counteract melanoma progression. The emerging knowledge from this research provides a novel target in the tumour microenvironment for therapeutic benefit in cancer patients.