If you're not used to it it might feel weird. But you absolutely can do intense exercise without eating first.