how many meals do you get in between waking up and exercising?
upon waking up in the morning the body is in a hypoglycemic state, blood sugar is low. this is a less than optimum environment for exercise as the body can not generate enough energy from stored fats to fuel the workout. you really need to eat a decent amount of carbs before early am exercise to have enough energy. a matrix of simple and complex carbs is the best. try something like a protein shake with some ripe banana's and some whole oats like 1/2 cup.