How often should I exercise? Published March 19, 2013 Print Text Size: A A A Once you get the OK to exercise from your health-care provider, try 30 minutes of moderate-intensity activity on most, if not all, days of the week — even if you are not overweight.