It is difficult to decide what is the minimum time for a brisk walk. I would say that one could start with 10-15 minutes and gradually increase the time. During the walk one should not become very breathless or have chest or leg pain. In case there is a prior history of heart disease, advice from a cardiologist is a must before starting.