Letter of Recommendation timeline

When is too early to ask for a letter of recommendation? There is a certain teacher I would like to ask, and it would make sense for me to ask for one now instead of later. However, I am unsure if it could be deemed too early, or if I will need to reach out to the recommender when submitting my application to have them submit their portion.