It takes around 3-6 months of consistent exercise to develop a baseline of cardiovascular fitness and strength. Further gains require ongoing training.