I had the same problem for the last 14 yrs!! I'm only 27 and i've had painful period all my life.
I think I finally found my cure but i'll tell u my 14 yr struggle.
Try 1: birth control pills
kinda helps. But I don't like to depend on chemicals and it doesn't really fix the problem, so I stopped.
Try 2: herbal remedy, dong quai
got rid of a lot of pain and period is also slightly more regulated. But a lot of herbs are contaminated these days, decided to stop too.
Try 3: regular vitamins
took centrum for a while. Thought I may be not getting enough of some nutrition. Didn't work.
Try 4: vitamin b complex one a day calcium
i think I found my cure! One month after I started taking these, my period was noticeably less painful. 2 months after, my period was only 5 days instead of my normal 10. 3 months after, my period did not hurt at all and I have a regular 30 day cycle instead of 40-50 days.
Good luck