The symptoms of melanoma usually present initially as changes in the appearance to the skin, which is caused be changes to the way the melanocytes are produced. Symptoms Moles normally occur on healthy skin and do not necessarily represent an early sign of melanoma. Moles are usually evenly colored and may be round or oval