What can I do about receding gums?

The gum line on the set of teeth behind my canine teeth (4th set back on the top) is starting to recede , and I can feel it when I brush. It's pretty sensitive and I get almost a "shock" feeling when I brush there. I've had red puffy swollen gums pretty much my entire life even though I have kept good oral hygiene. I just picked up some all natural anti-gingivitis mouthwash to use a long with electric brushing and flossing. It's supposed to help with puffiness/redness/and bleeding by removing excess plaque but what can I do about the area that has already started to recede. From what I can tell these are the only teeth that have signs of recession.