Run a mason's line along the length of the proposed brick wall. This gives you a straight line to work along.
Dig a trench 12 inches wide by 12 inches deep along the mason line.
Tamper down the soil in the trench to make it as flat as possible.
Pour a bag of concrete into a wheelbarrow at one end. Pour the amount of water recommended on the packaging into the wheelbarrow and mix the concrete and water with a shovel.
Pour the concrete into the trench. Hit the ground near the trench with a rubber mallet to break up any air bubbles.
Run a long piece of wood along the cement to make it as smooth as possible. Run a trowel over troubled spots. Allow the cement to dry until water appears on the surface, then wipe the water away using the trowel.
Cover the concrete with a length of plastic sheeting for three to five days to allow it to cure before building the brick wall on top.