Bay leaf trees typically start producing fruit after they reach around 5-7 years of age. However, the exact timing can vary depending on growing conditions and the specific variety of the tree.