A thorough cleaning is a must before painting or staining any exterior surface.  It blasts accumulated dirt, grime and any broken-down paint residue off the exterior that will prevent a fresh coat of paint from adhering properly.  It also removes any mildew that can grow on old paint.