What must exist in a population before natural selection can act?

Competition + Variation.

Classic example:

Giraffes not always had long necks. There were variation in the species. When food sauces grew low competition increases and those with longer necks survived (more fruit/food at the top of trees) as they were more suited to the conditions. These long necked giraffes then breed and the offspring have long necks, thus natural selection of a "fitter" species. Hense - survival of the fittest.