The correct phrase is "practice a profession".
Here are some examples:
* "She practices law in New York City."
* "He practices medicine in a small town."
* "They practice dentistry together."
"Exercise" is usually used for physical activity, like exercising at the gym.