Adeno-associated virus (AAV) is a helper-dependent parvovirus which has not been linked with human disease. This aspect, in combination with its broad cell and tissue tropism, and limited viral host response has made it an attractive vector system for gene therapy. The viral protein capsid, the primary interface with the host, is the main determinant for these phenotypes, is highly variable, and is most subject to pressures during replication. Here, we explore the evolutionary path of AAV and other parvoviruses in respect to these phenotypes, as well as directed evolution and engineering strategies that have exploited the lessons learned from natural selection in order to address remaining limitations of AAV as a therapeutic gene transfer platform.