Le club est fondé en 1883 sous le nom de Black Arabs F.C., et est aussi connu sous le nom d'Eastville Rovers et Bristol Eastville Rovers avant de finalement changer son nom à Bristol Rovers en 1898.
1883-1884 Black Arabs F.C.