We review the evolution of domestic animals, emphasizing the effect of the earliest steps of domestication on its course. Using the first domesticated species, the dog (Canis familiaris) as an illustration, we describe the evolutionary specificities of the historical domestication, such as the high level and wide range of diversity. We suggest that the process of earliest domestication via unconscious and later conscious selection of human-defined behavioral traits may accelerate phenotypic variations.