I had a similar thing, my heat rate was absolutely through the roof constantly - especially when exercising.

I ended up getting prescribed beta blockers which I took for about 5-6 months and that obviously settled things down, but I'd be tempted to try a natural route if you can.

Magnesium is often given for heart palpitations so it could be worth trying that, or making sure you get plenty in your diet.