Co-evolution of viruses and their hosts has reached a fragile and dynamic equilibrium that allows viral persistence, replication and transmission. In response, infected hosts have developed strategies of defense that counteract the deleterious effects of viral infections. In particular, single-strand DNA editing by Apolipoprotein B Editing Catalytic subunits proteins 3 (APOBEC3s) is a well-conserved mechanism of mammalian innate immunity that mutates and inactivates viral genomes. In this review, we describe the mechanisms of APOBEC3 editing during viral replication, the viral strategies that prevent APOBEC3 activity and the consequences of APOBEC3 modulation on viral fitness and host genome integrity. Understanding the mechanisms involved reveals new prospects for therapeutic intervention.