While serological and virological evidence documents the exposure of bats to medically-important arboviruses, their role as reservoirs or amplifying hosts is less well-characterized. We describe a novel orbivirus (Reoviridae:Orbivirus) isolated from an Egyptian fruit bat (Rousettus aegyptiacus leachii) trapped in 2013 in Uganda and named Bukakata orbivirus. This is the fifth orbivirus isolated from a bat, however genetic information had previously only been available for one bat-associated orbivirus. We performed whole-genome sequencing on Bukakata orbivirus and three other bat-associated orbiviruses (Fomede, Ife, and Japanaut) to assess their phylogenetic relationship within the genus Orbivirus and develop hypotheses regarding potential arthropod vectors. Replication kinetics were assessed for Bukakata orbivirus in three different vertebrate cell lines. Lastly, qRT-PCR and nested PCR were used to determine the prevalence of Bukakata orbivirus RNA in archived samples from three populations of Egyptian fruit bats and one population of cave-associated soft ticks in Uganda. Complete coding sequences were obtained for all ten segments of Fomede, Ife, and Japanaut orbiviruses and for nine of the ten segments for Bukakata orbivirus. Phylogenetic analysis placed Bukakata and Fomede in the tick-borne orbivirus clade and Ife and Japanaut within the Culicoides/phlebotomine sandfly orbivirus clade. Further, Bukakata and Fomede appear to be serotypes of the Chobar Gorge virus species. Bukakata orbivirus replicated to high titers (106–107 PFU/mL) in Vero, BHK-21 [C-13], and R06E (Egyptian fruit bat) cells. Preliminary screening of archived bat and tick samples do not support Bukakata orbivirus presence in these collections, however additional testing is warranted given the phylogenetic associations observed. This study provided complete coding sequence for several bat-associated orbiviruses and in vitro characterization of a bat-associated orbivirus. Our results indicate that bats may play an important role in the epidemiology of viruses in the genus Orbivirus and further investigation is warranted into vector-host associations and ongoing surveillance efforts.