It's actually an awesome thing to do! It's basically the best way to exercise for fat loss, and to keep it off.
This concept is called Fasted Cardio.
This vid explains it better. I don't know how to embed it like the user above.
bette:
Summary added by andy256:
the video implicitly supports fasted cardio.
claims it's the safest way of losing fat.
claims 30 minutes of pre-breakfast cardio is worth 90 minutes of post breakfast cardio.
says you'll only throw up once!