Transcontinental exchange emerged and intensified in northern China since the late fifth millennium BP (Before present), especially in the arc, which was the core area of the eastern part of the trans-Eurasian exchange during the Late Neolithic and the Bronze Age. In the arc, the exchange profoundly affected the human subsistence strategy and human-environment relationship. Relative to the crop patterns and human diets during the Bronze Age in northern China, systematic investigations of zooarcheological data based on broad spatial and temporal framework to understand the influence of introduced livestock and indigenous livestock on human subsistence are lacking. To show the spatial-temporal variation in animal utilization patterns and its relation to prehistoric trans-Eurasian exchange, the zooarcheological data from 40 sites in northern China dated between 5000 and 2500 BP were analyzed. The strategy of animal utilization in northern China changed substantially from 5000 to 2500 BP, with notable spatial features in different chronological phases. From 5000 to 4300 BP, wild mammals and indigenous livestock (pig, dog) use dominated in the arc and the North China Plain (NCP). During 4300–3500 BP, the importance of introduced livestock (cattle, sheep/goat, horse) exceeded that of indigenous livestock in the arc, whereas indigenous livestock continued to dominate in the NCP. Indigenous livestock acted as the most important animal subsistence in northern China, although the exploitation of introduced livestock increased during 3500–2000 BP. These spatio-temporal differences in animal utilization appear to be closely associated with the prehistoric trans-Eurasian exchange, but were also affected by local environment, agriculture development, and climate change.