If you're not hungry to the point of distraction or doing a long, super-intense workout, yes! While fasted exercise may not help you lose more body fat than exercising after eating, it's okay to work out on an empty stomach (and some people even prefer it!).