G-protein coupled receptors (GPCRs) are implicated in many diseases and attractive targets for drug discovery. Peptide fragments derived from protein ligands of GPCRs are commonly used as probes of GPCR function and as leads for drug development. However, these peptide fragments lack the structural integrity of their parent full-length protein ligands and often show low receptor affinity, which limits their research and therapeutic values. It remains a challenge to efficiently generate high affinity peptide inhibitors of GPCRs. We have investigated a combinational approach involving the synthetic covalent linkage of two low affinity peptide fragments to determine if the strategy can yield high affinity GPCR inhibitors. We examined this design approach using the chemokine receptor CXCR4 as a model of GPCR system. Here, we provide a proof of concept demonstration by designing and synthesizing two peptides, AR5 and AR6, that combine a peptide fragment derived from two viral ligands of CXCR4, vMIP-II and HIV-1 envelope glycoprotein gp120. AR5 and AR6 display nanomolar binding affinity, in contrast to the weak micromolar CXCR4 binding of each peptide fragment alone, and inhibit HIV-1 entry via CXCR4. Further studies were carried out for the representative peptide AR6 using western blotting and site-directed mutagenesis in conjunction with molecular dynamic simulation and binding free energy calculation to determine how the peptide interacts with CXCR4 and inhibits its downstream signaling. These results demonstrate that this combinational approach is effective for generating nanomolar active inhibitors of CXCR4 and may be applicable to other GPCRs.