The first step to painting your stairs is to remove as much of the existing paint as you possibly can. Once you've removed the old paint and repaired any damaged areas using a good quality wood filler, sand the area until it's smooth and flat with the surrounding area. Then use 120 grit sandpaper to sand the entire surface of the stairs.