Certified GKH Gardening Expert
This varies, even from tree to tree within each genus. Generally a palm of any given species will take between 5 and 20 years to reach maturity. This depends on care, climate, and overall vigor of the palm.
This collection of articles will offer quite a bit of information on Palms: