The answer is before you can fly solo. You do not need a student pilot certificate to start taking flying lessons.