Woody perennial plants, including trees that produce fruits and nuts of horticultural value, typically have long breeding cycles, and development and introduction of improved cultivars by plant breeders may require many breeding cycles and dozens of years. However, recent advances in biotechnologies and genomics have the potential to accelerate cultivar development greatly in all crops. This mini-review summarizes approaches to reduce the number and the duration of breeding cycles for horticultural tree crops, and outlines the challenges that remain to implement these into efficient breeding pipelines.