Klubben blev grundlagt i 1894 under navnet Bristol South End Football Club. Klubben blev omdøbt til deres nuværende navn i 1897, hvor at klubben blev professionel. Klubben blev i 1901 del af English Football League. Klubben vandt i 1905-06 sæsonen Second Division, og kom hermed op i den bedste række. Klubben sluttede imod alle forventninger herefter på andenpladsen i deres debutsæson i First Division. Denne succes var dog ikke til at holde, og efter 5 sæsoner i First Division, rykkede Bristol City ned i 1910-11.[1]
Over de næste mange år blev Bristol kendte som en såkaldt yoyo-klub, i det at den flere gange havde nedrykninger og oprykning, og dermed skiftede med at spille i Second Division og Third Division. Situationen begyndte dog at vende for klubben efter Alan Dicks blev hyret som træner i 1967. Holdet så forbedring over de næste år, og i 1976 rykkede Bristol op til First Division, 65 år efter de senest havde spillet i den bedste række.[1]
Bristol rykkede igen ned i 1980, og gik herefter ind i klubbens sværeste periode. Massive financielle problemer så klubben rykke ned 3 sæsoner i streg, og overlevede kun næppe konkurs i 1982, da nye ejere reddet klubben.[1]
Klubben begyndte herefter processen ved at klatre tilbage op igennem rækkerene, og vendte i 1991 tilbage til Second Division. Klubben har sidenhen genfundet den position som de var kendt før oprykning til First Division i 1976, nemlig som en klub som rutinemæssigt har oplevet op- og nedrykning mellem den anden- og trejdebedste række.[1]
