If you workout first thing in the morning i would eat breakfast. But if you train mid-day i would wait 1-2 hours after eating to train, because if you train on your stomach alot of blood and other body functions are working on digesting your food instead of lifting weights.
I've tried lifting first thing in the morning, and hated it. However, it was even worse if I ate right before lifting. I didn't notice any problems with doing it on an empty stomach. My energy and strength were the same, and it was much more comfortable. But I'm not a morning person at all. Now I lift in the evenings, which is MUCH better. Way more strength and stamina at that time.