Założony w 1883 roku klub z Bristolu, znany jako The Gas od gazowni sąsiadującej z jego dawnym stadionem.
Od 1996 roku gra na Memorial Stadium w dzielnicy Horfield w Bristolu. Wcześniej przez wiele lat jego domem był Eastville, a po opuszczeniu tego stadionu w 1986 roku Rovers korzystali z Twerton Park w pobliskim Bath.
Tradycyjne koszulki mają niebiesko-białe ćwiartki. Pierwszy zespół klubu nosił czarne stroje z żółtym pasem biegnącym po skosie.
Klub powstał we wrześniu 1883 roku jako Black Arabs FC po spotkaniu pięciu założycieli w restauracji w dzielnicy Eastville. Później występował jako Eastville Rovers i Bristol Eastville Rovers, a nazwę Bristol Rovers przyjął w 1899 roku.
Drużyna Berta Tanna w 1953 roku po raz pierwszy awansowała na drugi poziom rozgrywek. Mistrzostwo południowej grupy Third Division przypieczętował hat-trick Geoffa Bradforda przeciw Newport County. Bradford zdobył dla Rovers 242 ligowe bramki i jako zawodnik klubu zagrał w reprezentacji Anglii. W 1956 roku dwa gole Alfiego Biggsa pomogły pokonać Manchester United 4:0 w Pucharze Anglii.
W 1990 roku zespół Gerry'ego Francisa wywalczył mistrzostwo Third Division. Awans zapewniło zwycięstwo 3:0 w derbach z Bristol City, w których Ian Holloway strzelił gola z karnego. Tytuł Rovers przypieczętowali dopiero w kolejnym meczu, pokonując Blackpool również 3:0.
Po spadku z Football League w 2014 roku Darrell Clarke poprowadził klub do dwóch kolejnych awansów. W 2015 roku Rovers pokonali Grimsby Town w finale baraży na Wembley, a rok później awansowali z League Two do League One.
Miejskim rywalem jest Bristol City. Ich derby miały szczególną stawkę w maju 1990 roku, gdy zwycięstwo Rovers zapewniło im awans na drugi poziom rozgrywek.
