Learning to run

For me the c25k 12 week training plan didn't go at my pace (I found I wanted and could do more) I'm just in the last few weeks of following the training plan on Athleta.com instead which is an 8week training plan which I started at week 4. May be helpful for you. It also has a 5k to 10k plan too for the future.

it does get easier. c25k is a great starting point too.

just keep doing it and you will get faster, and stronger, and leaner.

Couch 2 5k is a good program that many people have used. Another option if you have a decent sized hill near you - which I have found helpful - is to take a brisk walk up the hill every day and run down. As you improve, keep running on the flat when you get to the bottom, to extend the duration. Aim to keep your heart rate up to a level of comfortable exertion both uphill and down and - without pushing it too much - you'll find your aerobic fitness will improve. One thing I've learnt the hard way: wear good running shoes and don't increase your distance or speed by too much at once, or you'll be prone to injuries such as stress fractures.

Another vote for c25k here, it really does improve your stamina, and it's SO odd because each time you "up" a level you think there's no way you can do it cos you only just made it through the previous one - and then BAM you do it! It's a great programme for making you feel a great sense of achievement

I'm going to reiterate the C25k suggestion. The 9 week program really helps with stamina and getting you running.
I'm the same way, I've never been a runner, but I've tried so many times over the years. I've tried doing it on my own, I got to a mile and ended up giving up in the end b/c I couldn't get past 1 mile. Now I'm working on running for 20 minutes straight, which is seriously the most I've ever been able to run! I know my breathing and stamina has improved.

You can run a 11 min mile! That is great, and it has only been 2 weeks.

To go further, increase you mileage no more than 10% each week. Start off a little slower than you think you should be and run further....build endurance first, speed comes second.

Mix up your runs...one run fast but short distance, next run do intervals, next long and slow, next tempo run, next really slow and long...etc...do not run more than 2 days in a row until you build your endurance.

Strength train too...add in squats, lunges, walking lunges, calf raises, box jumps, push ups, tricep dips, planks etc...or use weight training if you have a gym membership...it builds strength in your legs, sore and arms to help power thur your runs.

On your days off from running, cross train...ride a bicycle, take a ftiness class, jump rope, etc....it will help build your cardio.

Running endurance and speed takes time, if you keep at it you will improve...some days running you will feel great, other days you will feel like justgetting it done...celebrate small victories and the big ones will come!

Keep a running log, you will surprised at how much you will improve

Even if you think you can do more, stick with a program. Your muscles, tendons and bones are not use to running and it takes time to build those areas of your body. Your cardiovascular system will increase at a greater pace giving you the illusion you can do more, but the rest of your body probably isn't keeping up. As one commenter said, never increase your running distance by more than 10% a week. Resist the urge. Running beyond that and injuring yourself, which is very likely if you over train, will do you no good. Work hard and then wind up sitting on the side lines for many weeks is frustrating and *very* counter productive.

I'd highly recommend using the Couch to 5k program that many people have offered up. Again, it can not be stressed enough, stick with a program, do not over train especially for a new runner.