Remove dirt, debris and any peeling paint or chipped wood with a power washer.
Run a knife between the deck's boards to remove dirt and debris. Scrub the deck with warm water and detergent using a scrub brush and allow it to dry.
Put on a protective mask and a pair of goggles and sand over the surface of your decking with a drum sander. Use an edging sander to work around the perimeter of your decking. If you need to work on any posts or fencing, use a hand sander.
Wash over your decking with warm water and detergent when you've finished sanding to remove sand particles.
Apply a coat of primer to your decking with a roller. Allow this to dry, and add a second coat. You should use a primer recommended by the manufacturer of the redwood stain you plan to finish your decking with.
Apply a coat of your chosen redwood stain. Use a stain that's water repellent and offers UV protection. Add another coat when your first has dried.