Plums are a type of stone fruit with a delicious sweet flavor. The fruit grows on trees that, once planted, can take four to six years to even bear fruit according to the California Prune Board. Even at that point, the tree needs eight to 12 years before it can reach its full production capacity.