The geographic patterns of transmission opportunities of vector-borne zoonoses are determined by a complex interplay between the migration patterns of the host and the vector. Here we examine the impact of host migration on the spread of a tick-borne zoonotic disease, using Lyme Borreliosis (LB) spirochaetal species in Europe. We demonstrate that the migration of the LB species is dependent on and limited by the migration of their respective hosts. We note that populations of Borrelia spp. associated with birds (Borrelia garinii and B. valaisiana) show limited geographic structuring between countries compared with those associated with small mammals (Borrelia afzelii), and we argue that this can be explained by higher rates of migration in avian hosts. We also show the presence of B. afzelii strains in England and, through the use of the multi-locus sequence analysis scheme, reveal that the strains are highly structured. This pattern in English sites is very different from that observed at the continental sites, and we propose that these may be recent introductions.