The club was founded in 1883 as Black Arabs F.C., and were also known as Eastville Rovers and Bristol Eastville Rovers before finally changing its name to Bristol Rovers in 1899.
Klub ini didirikan pada tahun 1883 sebagai Black Arabs FC, ​​dan juga dikenal sebagai Eastville Rovers dan Bristol Rovers Eastville sebelum akhirnya berubah nama menjadi Bristol Rovers pada 1899.