Dig the Paving Base
Use a shovel or backhoe to excavate about 7 inches of soil from the area you intend to pave. This will allow you to create and control a shock-absorbing base for your brick pavers that will be stable and supportive even when underlying soil conditions change as the result of moisture or cold.
Line the excavated area with perforated sheet plastic. The perforations will allow water to drain downward into the underlying soil but the plastic layer will still be quite effective in preventing the emergence of unsightly and even damaging weeds.
Cover the plastic with a layer of 3/4-inch gravel. Rake the gravel or tamp it by foot or with a special tamping tool until it appears relatively level and compact. It is not necessary at this stage to level the foundation completely. You will accomplish this with the next layer.
Insert a plastic or metal edging material on the perimeter of your project. Ultimately, the edger should protrude no more than an inch above the soil level and the paving level which will be flush with one another. In this way the edging will be nearly invisible and will not interfere with the operation of lawn care equipment.
Gradually add an even layer of stone dust or sand making sure that the first application penetrates and cushions the stone layer. Once that is accomplished continue adding the stone dust or sand until it is about 3/4 inch--plus the depth of your paver--below the soil line. The brick pavers will be set into this base and will continue to settle afterwards, so eventually, with the help of the extra 3/4-inch cushion, they will be approximately on the same level as the surrounding soil. The extra edging will prevent water and, with it, soil runoff onto the paving.
Use the edge of a board to level the top of the stone dust or sand layer before beginning to lay the brick. Begin to install the paving using a rubber mallet to set each paver firmly in place. Keep a level on hand to monitor the consistency of your work.