Should I be worried if I have a new mole?

I found a mole on the underside of my arm that I have never seen before. What does this mean? Can you all the sudden get a new mole or is this some kind of skin disease? Even cancer?

You are right to be concerned, because sometimes new moles can be a sign of a developing melanoma, which is a serious form of skin cancer that needs to be detected and treated early.
That being said, it is normal to continue developing new moles in most people even into their 30's. After that, new moles are less likely to be normal. So, in part, the answer depends on how old you are. Also, it is common to "miss" a mole in a location that you do not normally inspect regularly (such as the underside of your arm); it is entirely possible that the mole has been there for a while and that you have just not noticed it until now.
Nevertheless, the following characteristics of any mole should prompt immediate evaluation by a primary care doctor or by a dermatologist (called the ABCDEs of moles)
1. Asymmetry (if the mole looks lopsided)
2. Border irregularities (if the mole has a jagged or otherwise unusual outline)
3. Color changes (for example, multiple colors inside the mole, or a new dark spot inside an old mole)
4. Diameter (any mole larger than the size of a pencil eraser is concerning)
5. Evolution (any change in the way a mole looks)
Again, please see your doctor or dermatologist about this issue. Good luck.

This answer is for general informational purposes only and is not a substitute for professional medical advice.

If you think you may have a medical emergency, call your doctor or (in the United States) 911 immediately. Always seek the advice of your doctor before starting or changing treatment. Medical professionals who provide responses to health-related questions are intended third party beneficiaries with certain rights under ZocDoc’s Terms of Service.