I certainly didn't set out to become a runner - I never expected to like running, let alone
love it.

So this was just what worked for me - definitely not following a specific technique or plan. When I first started this journey, I walked two miles each morning M-F, which took about 40 minutes (20:00 pace). I mapped out a course around my neighborhood and walked it each morning, listening to my MP3 player.
Over the weeks, I got a little faster, but still walking the entire time. I even added a bit more length to my walk to get back up to 40 minutes total. I would typically try to match my walking pace to the current song in my headphones, a nice quick pace that felt good, but something I could maintain. Then, one day during a particularly quick song (Humphrey Hop from Classic Disney Vol. 5), I realized that I was walking so fast, I might as well jog - so I did... very, very slowly!
Then for a while, I would just jog during the fastest of songs - not even every morning. Eventually, I decided to sprint (or at least what felt like sprinting to me) at the very end of my walk, just the last block or so. That stretched into the last two blocks (jogging the first, sprinting at the end), then the last three blocks... and finally one morning I decided to jog the entire way!
Holy moley, I was a runner! My pace has grown faster over the months, and I moved from 2 miles up to my current 4.25-mile workout. I've run a 4-mile race along with a couple of 10K races, and I'm even thinking of eventually training for a half-marathon - or maybe even a triathalon, although the swimming would absolutely kick my butt right now.
I've never done the whole interval-training thing - many sources say it's a great workout method, so I'm not going to disagree. It's just not something I've tried out. Perhaps if I really want to improve my mile time, I should look into it.
Good luck -
you can do it! 