Human immunodeficiency virus-1 (HIV-1) dynamics reflect an intricate balance within the viruses’ host. The virus relies on host replication factors, but must escape or counter its host’s antiviral restriction factors. The interaction between the HIV-1 protein Vif and many cellular restriction factors from the APOBEC3 protein family is a prominent example of this evolutionary arms race. The viral infectivity factor (Vif) protein largely neutralizes APOBEC3 proteins, which can induce in vivo hypermutations in HIV-1 to the extent of lethal mutagenesis, and ensures the production of viable virus particles. HIV-1 also uses the APOBEC3-Vif interaction to modulate its own mutation rate in harsh or variable environments, and it is a model of adaptation in a coevolutionary setting. Both experimental evidence and the substantiation of the underlying dynamics through coevolutionary models are presented as complementary views of a coevolutionary arms race.