As dh says it's not normal and now I'm convinced I have vascular disease 
I walk a lot but if I walk up a hill near me, which has steps built into the side, my leg muscles really hurt. As soon as I stop ,they are fine. I can walk up a long gentle incline with no bother.