Rent a pressure washer for very stubborn soil or stains. Be careful not to "etch" the brick when using this method.
Get all your materials together for the job prior to beginning. You'll need a water bucket, bleach, scrub brush, water hose or pressure washer. Mix a solution 1/2 to 1/2 of bleach and water. Spray on with bottle applicator or with brush. Soak brick in small manageable areas. Scrub before it dries. Rinse it off do not let solution dry on the pavers.
Clean your brick with a solution of chlorine bleach if you have mildew or mold problems.
Mix chlorine bleach with water in a large bucket, using equal proportions. Pour the solution into a pump type garden sprayer, and pump it up. Wet a section of pavers area with a water hose. Spray the bleach solution on the surface, soaking it thoroughly.
Allow the bleach solution to react with the stains for a few minutes, but do not leave it long enough for it to begin to dry.
Rinse a small section of pavers to see if the solution is having the desired effect.
For serious stains, scrub the pavers with pure bleach, using an acid brush on a broom-type handle.
Rinse the pavers thoroughly with water. Be careful not to let the bleach solution dry on the pavers before rinsing.