Cardio is great on an empty stomach, which is fine post workout because of glycogen depletion, but you don't want the body starving for goodies in the meanwhile.
I agree with the above, take it on the way to the gym, that way it will begin absorbtion through the workout (whey is about 20 minutes if just in water), I also take aminos preworkout.