I worked up to it....
ONe thing that helped a lot was sprinting and stair runs. Man, your legs hurt so much, but the next time you go out, you're a helluva lot faster.