Skin cancer exists in various forms like Melanoma, Basal and Squamous Cell Carcinoma among which Melanoma is the most hazardous and unpredictable. In this paper, we implement an image processing technique for the early detection of Melanoma Skin Cancer using MATLAB which is easy for use as well as detection of Melanoma skin cancer. There are two stages of detection, the first stage is a simple questionnaire which consists of all the common symptoms faced by melanoma affected person and if the report of the first stage comes out to be positive, the patient can go for the second stage, where the input to the system is the lesion skin image. Further, K-means segmentation is used to segment the images followed by feature extraction. The fetched parameter values are, therefore, used to determine whether the particular patient is suffering from skin cancer or not. © 2020, Springer Nature Singapore Pte Ltd.