We think it’s a good idea, especially if the stain is over a few months old. This will provide a smooth and professional finish. However, if the stain is new and you want to add more or go darker, you don’t need to remove the deck stain.