As young as possible! Yes, your student should start learning a second language at as young of an age as possible. A plethora of research shows this is a good idea.
We teach students as young as age 3. If your student is younger than that, we may not be a good fit quite yet. But don't let that stop you from finding a great language instructor!