Combining with a chemokine, and transmitting the signal from one side of the membrane to the other to initiate a change in cell activity. Chemokines are small chemoattractant molecules normally used to stimulate leukocytes.