Cutaneous melanoma is the most aggressive cancer of the skin arising from pigment-producing cells, known as melanocytes. It is notorious for spreading early to distant locations. Survival of patients with melanoma largely depends on the thickness of the lesion at the primary site thus spotting it early is crucial. Early diagnosis of melanoma, with an improved quality of life and treatment outcomes, is being achieved in some developed nations through screening and health education. On the contrary, as practicing pathologists in a resource-scarce country, we frequently encounter patients with locally advanced melanoma manifesting as ulceration, bleeding, fungation, and bone erosion. Several factors, including low socioeconomic status, medical mistrust, inaccessibility of health facilities, and absent screening and surveillance services can be attributed to the delayed diagnosis. Therefore to alleviate the burden and complications caused by the late presentation of cutaneous melanoma, an urgent massive community mobilization, information campaigning, and the provision of accessible basic primary health care are urgently needed.