I have had a plum tree for 3 years and never had any fruit and this year plenty of leaves but no blossoms.
Certified GKH Gardening Expert
Plum Trees began to bear fruit at 3 to 6 years of age.
Your tree is just becoming mature enough to bear fruit.
Here is an article with more information.