SimpleThunda said:
You're right about the stretching. There's a constant stream of conflicting research [http://healthland.time.com/2013/04/08/why-stretching-may-not-help-before-exercise/] coming out about stretching before or after.
Soviet Heavy said:
Get into good push-up form with your body straight and do as many as you can.
It doesn't matter how many. Now, keep that number in mind and rest for five minutes.
Five minutes later, try doing push-ups again. You should have noticed it was much easier this time around. It's all about the incremental gains. People are bad at noticing changes over a long period of time, and you have to remember that any gains will only work over periods longer than months. Think in years. This has to be a commitment. You will have your "off" days, some days you will feel like shit and won't want to work out, but you have to.
I'm going to regurgitate this story again, but only because it's true and I would love for somebody to confirm my findings. It almost sounds like a joke, but I've found that, in order to accomplish something hard, it sometimes helps to try something even more difficult. Example:
[hr]
I haven't been running in a long time, but back when I was younger I always wanted to run a mile without stopping. I was living in California back then, and it was always miserable, even running at night. I couldn't get myself up to a mile without walking. Then one day I noticed a neighbor had an unused bike locked up outside his apartment so I asked if I could have it. I put some good components on it (until the age of 28 I had nothing but a bike to get around) and used it to get to work. Problem was I lived on top of a very steep hill at an angle of at least 40 degrees of elevation. Despite me having ridden a bike my entire life, getting up that final hill took a monstrous effort. It took me two weeks of trying before I could get home without stopping to rest (there were perpendicular streets that were level and I would loop on them, resting up). Bearing that in mind, I had to change to the lowest gear (granny gear) in order to get up that hill. It was slow, like so slow people could probably walk it faster, but that wasn't the point. The point was that I wanted to get home without having to stop.
After doing that for a month, for some reason I decided to try running again. I snuck down to the local high school at 4AM to try because I didn't want the embarrassment of quitting after just a hundred feet. I started running and, after a while, noticed that I didn't feel the need to stop. So four laps is a mile, right? That morning I ran, for the first time in my life, five miles without stopping at 9 minutes per mile. It was weird to say the least. And I know for certain that the one thing I did differently was getting in shape to climb that hill to get home. The total length of the uphill climb was around 1/4 of a mile long, and it made a difference. It was the push I needed.
Maybe the moral is to constantly push yourself. Riding a bike for 20 years and eating (relatively) healthy wasn't enough. Trying (and failing) to run wasn't enough. I had accidentally found a way to push myself further than what I was used to, and it worked. In the next few years you're going to have to find your own way to push yourself, and, if necessary, somehow trick yourself into succeeding.