I walked for 30 minutes every day for about three months before attempting the running! I don't think I would have managed starting with the running without that initial exercise. Perhaps try doing it a little slower?
Either way, good luck (and don't give up)