Tmi (no picture)

Ever since I was a baby I've been constipated. My doctors used to be so worried about me but that's just how I am, so anyways the past few weeks I've found mucus on my toilet paper after I wipe which is so gross, it looks like you just sneezed into the paper towel. Anyways when I looked that up the first thing up is cancer. So I brushed it off thinking I would KNOW if I had cancer, but today there was blood with the mucus! So now I'm kinda worried. Has anybody had this happen before? And do you think I should set up an appointment with my midwife or regular caretaker?