Футбольный клуб «Бристоль Роверс» был сформирован в сентябре 1883 года, под названием «Чёрные арабы». Клуб формально был образован после встречи пятерых молодых людей в ресторане на Стэплтон Роуд, в округе Иствилл города Бристоль. Название «Чёрные арабы» команда получила благодаря чёрным игровым майкам и рэгбийной команде с названием «Арабы», которая играла неподалеку на востоке Бристоля. «Чёрные арабы» сыграли свой первый матч (товарищеский) первого декабря 1883 года и сыграли девять игр в своём первом сезоне. За это время к ним привязалось прозвище «Браконьеры Пьюрдауна». Клуб стал известен как «Иствиль Роверс» в 1884 году и продолжали играть товарищеские матчи на протяжении нескольких сезонов. Также они несколько раз меняли место проведения домашних игр. «Роверс» присоединились к Бристольской и Окружной лиге (предшественник Западной лиги) в 1892 году и переехали на площадку Иствиля в 1897. Клуб стал профессиональным и сменил название на Бристоль Иствиль Роверс в начале сезона 1897/98, а затем перед началом следующего года получил название «Бристоль Роверс».
