Most stained wood will have been coated in a glossy varnish or polyurethane. If you decide to directly paint over the glossy surface, then the paint will not be able to form a solid bond with the deck’s surface. This will cause the paint to peel, chip, and crack. To provide the right bond with the surface of the wood you must sand the stained deck, prior to painting it.