Chemokine receptors, a subfamily of G-protein-coupled receptors (GPCRs), are responsible for cell migration during physiological processes as well as in diseases like inflammation and cancers. Here, we present a protocol for solubilizing, purifying, and reconstituting complexes of chemokine receptors with their ligands in nanodiscs, soluble lipid bilayers that mimic the native environment of membrane receptors. The protocol yields chemokine receptor complexes with sufficient purity and yield for structural and biophysical studies and should be applicable to other GPCRs.