The symptoms of eyelid skin cancer will depend on the type of cancer. Itchy or irritated skin is common in most types. Some people experience pain, although it tends to be mild in most cases. Bleeding from the mass is somewhat uncommon but very characteristic of malignancy. Also, most cancers produce loss of eyelashes, so this symptom should prompt a person to consult an eyelid surgeon quickly.