Penile cancer is a rare form of cancer. It is highly curable if caught early. Penile cancer usually begins in the skin cells of the penis. Symptoms of penile cancer include sores on the penis, pain and bleeding.