Struggling with Weight Loss Despite Regular Exercise

I exercise a hour everyday, 7 days a week while on this medication and eat right, sleep right... does anyone else find that in order to lose weight you need to do 2x or more of exercise than a regular person just to keep the weight gain under control or to lose weight? This year alone I've walked 500 miles which is like the distance from Scotland to France and I've not lost that much weight