How long does it take to bare fruit on a plum tree?

If you order from an online nursery and don't have any set-backs, it will be two or three years. If you buy one at a local nursery, you might find one that is already beginning to fruit.