Abstract Background: The incidence of melanoma is rising. Early detection is associated with a more favourable outcome. The factors that influence the timing of a patient’s presentation for medical assessment are not fully understood. The aims of the study were to measure the nature and duration of melanoma symptoms in a group of patients diagnosed with melanoma within the preceding 18 months and to identify the symptoms and barriers associated with a delay in presentation. Methods: A questionnaire was distributed to a random sample of 200 of the 963 melanoma patients who had participated in the Cancer Patient Experience Survey 2010 and were known to be alive 1 year later. Data were collected on symptoms, duration of symptoms prior to presentation and the reasons for not attending a doctor sooner. Results: A total of 159 patients responded to the questionnaire; 74 (47%) were men; mean age was 62 (range 24– 90) years. Of the 149 patients who reported a symptom, 40 (27%) had a delayed presentation (i.e. >3 months). A mole growing bigger was the most common symptom and reporting this symptom was significantly associated with a delayed presentation (odds ratio (OR) 2.04, 95% confidence interval (95% CI) 1.14–5.08). Patients aged ≥65 years were less likely to report a barrier to presentation and were less likely to delay than those under 40, although this was of borderline statistical significance (OR 0.28, 95% CI 0.08–1.00). Conclusions: This study highlights that an enlarging mole is a significant symptom influencing the timing of presentation. Increasing public awareness of the signs of melanoma and of the importance of early presentation is desirable. Health professionals should take advantage of the opportunity to educate patients on such symptoms and signs where feasible. Further exploration of the barriers to presentation in younger people should be considered.