Chemokines are small proteins that primarily regulate the traffic of leukocytes under homeostatic conditions and during specific immune responses. The chemokine-chemokine receptor system comprises almost 50 chemokines and approximately 20 chemokine receptors; thus, there is no unique ligand for each receptor and the binding of different chemokines to the same receptor might have disparate effects. Complicating the system further, these effects depend on the cellular milieu. In cancer, although chemokines are associated primarily with the generation of a protumoral microenvironment and organ-directed metastasis, they also mediate other phenomena related to disease progression, such as angiogenesis and even chemoresistance. Therefore, the chemokine system is becoming a target in cancer therapeutics. We review the emerging data and correlations between chemokines/chemokine receptors and breast cancer, their implications in cancer progression, and possible therapeutic strategies that exploit the chemokine system.