Sweep the floor to remove loose dust and dirt.
Mix 1/2 cup of oxygen bleach with 1 gallon of hot tap water in a bucket. Pour the solution on the concrete floor and scrub it with a scrub brush to remove all of the dirt and grease. Rinse, and mop up the liquid with old towels. Allow the floor to dry for a day or two.
Stir the latex floor primer for about three minutes, or as directed by the manufacturer. Pour primer into a roller pan. Coat a paint roller with primer.
Roll the primer over the floor in long, overlapping strokes to coat the floor evenly and completely. Allow the primer to dry as directed. If directed, apply a second coat of primer.
Apply the self-stick vinyl tiles directly over the dry primer.