Whilst fitness helps your training, it is not a requirement before starting training. What you will notice is that your fitness will continue to increase during your training and is not a barrier to entry.