My advice to anyone who wants to learn Mandarin, especially with respect the tonal aspect, should start as young as possible (i.e., don't make a deliberate decision to put off learning the language until later). I started at age 21, and my impression (from observing other learners over the past 25 years) is that most people who begin much later than that have an especially hard time recognizing and reproducing the tones.