I think robstein is exaggerating just a little bit. Eating before training has been proven to improve your performance during training, as well as being muscle sparing, etc. etc.
That being said, every one is different and the human body can adapt to just about anything. If you've been doing this for years, then it obviously works for you. The majority of the nutrition literature out there basically says the warrior diet is bad for you and won't work for athletes - no energy, lethargic, skinny, no strength, etc. A former team mate of mine began using the warrior diet during our pre-deployment workup, basically eating very little during the day and then having a massive refeed at night - and I do mean massive. It was impressive the amount of food this guy could put down. Our schedule consisted of PT in the morning (lifting, circuit work, run/swim, standard tactical athlete package), followed by a physically arduous day on the river slinging ammo and running his gun (.50 cal, so heavy gun and heavy ass ammo) while wearing full kit in 100 degree Mississippi summer time swamp weather. Not only never fell out, but out performed just about every one who was following a 'normal' diet. Sample size of one, I know, but it makes my point - every one is different.
That being said, eating something before training would more than likely have some performance benefits for you - if you can tolerate it. I used to drink a shake before hitting the gym in the morning at work, when my schedule changed after 8-9 years of that and I started making myself eggs and whatever for breakfast, it took some time to get used to eating solid food.
If you can swing the cost, I would recommend Plazma. If you don't want to drink it throughout your workout, just mix one serving the night before and have it on your night stand so you can chug it as soon as you get up. Not too heavy, but a good mix of macros and electrolytes to get you started.