It's good that you have made an appointment to have the mole removed. I assume the doctor is a dermatologist, if not I wouldn't allow him to remove it because most general practitioners do not recognize skin cancers, it's not their area of expertise.
While most moles are nothing, any change is worrisome and a warning sign. Obviously cells are changing in your mole, you can see that for yourself. Moles can become dysplastic and/or atypical, precancerous and so need to be removed. If there are malignant changes early removal can cure a melanoma, that's why routine skin checks are so important.
And for Heaven's sake, stay away from tanning beds!