does anyone exercise on an empty stomach as soon as they wake up, even with strength training... and still get an effective workout?

I want to start doing my exercise in the morning so I can get it out of the way for the rest of the day. If I did start to do this or even eat a banana half an hour before the exercise would I get used to it and would i become used to doing the workouts overtime?

Thanks