How long does it take for fruit trees to produce fruit?

It depends on what type of fruit it is, what variety within that family it is, and the site conditions. Your tree may produce fruit the first year, but not the next two, it can be random while they are still young. Within 3-4 years you should start seeing consistent fruiting.