Cattle are our most important livestock species because of their production and role in human culture. Many breeds that differ in appearance, performance and environmental adaptation are kept on all inhabited continents, but the historic origin of the diverse phenotypes is not always clear. We give an account of the history of cattle by integrating archaeological record and pictorial or written sources, scarce until 300 years ago, with the recent contributions of DNA analysis. We describe the domestication of their wild ancestor, migrations to eventually all inhabited continents, the developments during prehistory, the antiquity and the Middle Ages, the relatively recent breed formation, the industrial cattle husbandry in the Old and New World and the current efforts to preserve the cattle genetic resources. Surveying the available information, we propose three main and overlapping phases during the development of the present genetic diversity: (i) domestication and subsequent wild introgression; (ii) natural adaptation to a diverse agricultural habitat; and (iii) breed development.