The domestication of the horse and the development of new equestrian technologies have had a far-reaching impact on human history. Disentangling the respective role that horse males and females played during this process is, however, difficult based on iconography and osteological data alone. In this study, we leveraged an extensive ancient DNA time-series to determine the molecular sex of 268 horses spread across Eurasia and charted the male:female sex ratio through the last 40,000 years. We found even sex ratios in the Upper Palaeolithic and up until~3900 years BP. However, we identified a striking over-representation of horse males in more recent osseous assemblages, which was particularly magnified in funerary contexts but also significant in non-ritual deposits. This suggests that the earliest horse herders managed males and females alike for more than one thousand years after domestication at Botai, but that the human representation and use of horses became gendered at the beginning of the Bronze Age, following the emergence of gender inequalities in human societies.