This will depend on the type of stain you have used on your deck previously. If you are using the same type of stain, chances are you won’t have to remove it before you can apply a fresh coat. However, if you’re using a new stain or are replacing a very old stain that’s flaking away, you will need to remove this first.