Yes, you can do pushups on an empty stomach. Many people do pushups first thing in the morning after leaving bed without any problem. 30 Pushups can be done within 2-3 minutes and can be done on an empty stomach.