A brand new Valencia orange tree will reach a fruiting age at only about 3 or 4 years old. However, it can take some time before the fruit reaches maturity. At times, it may take more than 12 months for the fruit to reach an age at which it is ready for harvest. But if you are patient and give this tree the care it needs, it won't take long to begin developing healthy fruits.