Abstract Brucella melitensis is a major livestock bacterial pathogen and zoonosis, causing disease and infection-related abortions in small ruminants and humans. A considerable burden to animal-based economies today, the presence of Brucella in Neolithic pastoral communities has been hypothesised but we lack direct genomic evidence thus far. We report a 3.45X B. melitensis genome preserved in an ~8000 year old sheep specimen from Menteşe Höyük, Northwest Türkiye, demonstrating that the pathogen had evolved and was circulating in Neolithic livestock. The genome is basal with respect to all known B. melitensis and allows the calibration of the B. melitensis speciation time from the primarily cattle-infecting B. abortus to approximately 9800 years Before Present (BP), coinciding with a period of consolidation and dispersal of livestock economies. We use the basal genome to timestamp evolutionary events in B. melitensis , including pseudogenization events linked to erythritol response, the supposed determinant of the pathogen’s placental tropism in goats and sheep. Our data suggest that the development of herd management and multi-species livestock economies in the 11 th –9 th millennium BP drove speciation and host adaptation of this zoonotic pathogen.