Muscle pain

I am 36 and recently been having really bad shoulder pain, particularly on my right. This is probably due to the fact that I often carry heavy stuff. Anyone got any suggestion what to do to overcome the pain? I can't keep on taking painkiller for sure and this is getting really annoying! :(