Wolbachia are intracellular endosymbionts of several invertebrate taxa, including insects and nematodes. Although Wolbachia DNA has been detected in ticks, its presence is generally associated with parasitism by insects. To determine whether or not Wolbachia can infect and grow in tick cells, cell lines from three tick species, Ixodes scapularis, Ixodes ricinus and Rhipicephalus microplus, were inoculated with Wolbachia strains wStri and wAlbB isolated from mosquito cell lines. Homogenates prepared from fleas collected from cats in Malaysia were inoculated into an I. scapularis cell line. Bacterial growth and identity were monitored by microscopy and PCR amplification and sequencing of fragments of Wolbachia genes. The wStri strain infected Ixodes spp. cells and was maintained through 29 passages. The wAlbB strain successfully infected Ixodes spp. and R. microplus cells and was maintained through 2–5 passages. A novel strain of Wolbachia belonging to the supergroup F, designated wCfeF, was isolated in I. scapularis cells from a pool of Ctenocephalides sp. cat fleas and maintained in vitro through two passages over nine months. This is the first confirmed isolation of a Wolbachia strain from a flea and the first isolation of any Wolbachia strain outside the “pandemic” A and B supergroups. The study demonstrates that tick cells can host multiple Wolbachia strains, and can be added to panels of insect cell lines to improve success rates in isolation of field strains of Wolbachia.