Dig a trench along the uphill side of the wall that is 8 inches wide and goes about 6 inches below the base of the wall. If the wall is too large for you to dig the trench by hand, rent a mini-excavator to dig the trench.
Pour 2 inches of gravel into the trench behind the wall. Smooth the surface with a rake, and slope it slightly in the direction in which you want the water to drain.
Cut drain tile to fit along the base of the wall, connecting different sections with coupling fittings. Drain tile is perforated plastic pipe that allows water to flow through.
Wrap the drain tile in landscaping fabric and lay it on the gravel inside the trench. The landscaping fabric prevents dirt from entering the drain tile and clogging it. The drain tile functions by allowing the water to drain into it, where it is carried away from the wall, protecting the base of the wall from erosion.
Pour drainage aggregate into the trench over the drain tile until it's about 3 inches below the top of the wall.
Backfill the gap over the drainage aggregate with dirt, and smooth the surface.