Not everyone wants to eat right before a workout. Some of us find that our digestive systems don't like this idea while others find that it boosts a workout. Generally though, you should eat something an hour beforehand, so that you have the energy to get through it. If you are hungry you might not have the strength and if you have a full stomach you might be a little sluggish.
A good mix of protein, complex carbs and fat is perfect. Bananas, apples, or even toast with peanut butter are good choices. A protein shake or bar will also do the trick.