Mix 1/2 cup household detergent for each one gallon of water in a bucket and scrub the surface with a wire brush to remove any loose particles of mortar, dust or grease. Rinse the surface thoroughly with plain water, using a sponge or mop.
Mix powdered masonry sealer in a bucket with water according to the directions on the label, stirring it well with a paint-stirring stick until it's thoroughly blended. Pre-mixed masonry sealer doesn't need water added, but stir it so it's mixed well. If directions specify to apply the sealer while the surface is wet, proceed immediately after rinsing the surface or wet it again if necessary.
Spread the masonry sealer thickly on the surface with a stiff paintbrush, working it well into the rough surface of concrete and any mortar joints. If you're covering a larger area that's reasonably smooth, use a long-nap paint roller to speed application. Let the first coat dry.
Apply a second coat of sealer the same way.