Give it a shot Check out the Couch to 5k program. The intervals are really great for getting started. Obviously, you can take it at your own pace, but I found it really helpful to have a guideline. The first week (3 days) is below.
Brisk five-minute warmup walk. Then alternate 60 seconds of jogging and 90 seconds of walking for a total of 20 minutes.