If your deck has been previously stained or painted, the finish will need to be removed before re-staining. "Old coatings ...

If you’re working on a previously stained deck, fence, or piece of outdoor furniture, you need to remove the old stain to ensure a uniform appearance and proper permeation of the new stain.