Interacting selectively and non-covalently with a chemokine, any of a subgroup of cytokines which act primarily on hemopoietic cells in acute and inflammatory processes and other immunoregulatory functions.