When I started running in college I couldn't run worth beans. I swam my whole life and running was a different bear. I started with track running cause I was at a university where the track stayed lit late (after my late night classes) so I started with ONE lap and walked 3 (BTW that ONE lap was really hard for me!). After a week or two I tried to add another. It didn't go that slowly the whole time. Your strength and endurance with running will grow exponentially. After you do a half mile pretty comfortably you can soon go to a mile and not so long after that 2 miles will be doable without having to take such extreme baby steps. To keep from getting bored HIIT is great (no matter how little you start with) and you can do some other training "games" to keep your mind in it including keeping a good cross training base. Russ is right on when he says don't increase too fast. Not only do people just hurt like sore hurt after doing that but you increase your chance for injury to disqualify you from other physical workouts including weights, bike, etc. Hip flexors, knees, ankles and feet are very sensitive at the start and it takes a bunch of getting used to. Just really listen to your body!