I had a new "mole" appear on the back of my leg. The dermatologist told me, "It looks like a normal mole, but I'll remove it if it bothers you." Well, luckily we removed it because it was Melanoma. There is no history of melanoma in my family.
Anything NEW should be checked by a dermatologist and it's always better to be safe than sorry.