Were you interested in just running or an overall fitness program? Based on your height and weight, it sounds like you are HWP. As long as there is no medical reason for you not to, you can start today. The sooner the better. There are a number of stickies that should help you get started, then post any questions you have.
And welcome!