This varies from tree to tree, but typically takes at least four years. Some trees never do bear fruit, which is another reason why a mature olive tree is worth considering.