Bristol's history includes fourteen executions, of which the last took place on 17 December 1963 when Russell Pascoe was hanged for the murder of William Rowe during a robbery. His accomplice Dennis Whitty met the same fate at HMP Winchester on the same morning. There have been riots at HMP Bristol in 1986 and 1991. Major internal damage was caused to prison wings on both occasions. The prison aroused controversy in 1996 when it was revealed that prisoners were sometimes transported to and from Bristol by a stretched limousine. Officials claimed the limo was only used when commercial taxis were not big enough to handle multiple prisoner transfers with prison officers as security. Soon after Bristol was upgraded to a Category A prison holding the most dangerous prisoners. A report from the Board of Visitors in 2000 criticised Bristol Prison for keeping some remand inmates on a punishment regime in segregation. Bristol faced more criticism in 2002 when it emerged that a shortage of staff nurses had resulted in the prison paying out thousands of pounds for agency nursing staff. A year later, Bristol was downgraded back to a Category B local prison, after repeated overcrowding and safety concerns from nearby residents. Bristol Prison came in for more criticism in 2005 after a report by Her Majesty's Chief Inspector of Prisons cited inconsistent management, poor safety, and negative race relations at the jail. A year later officers at the prison reported rising levels of violence due to widespread use of heroin, crack cocaine and cannabis among inmates. An Independent Monitoring Board report published in 2011 stated that HMP Bristol had an annual budget of £14.2 million. This report identified issues with prisoners clothing and equipment as well as the provision of hygiene facilities. It also highlighted improvements on the previous year with respect to resettlement services and visits. The overall judgement of this report was "significant and continued improvement."
Bristol Prison currently holds adult males and YOI prisoners on remand to the local courts as well as convicted prisoners, including prisoners sentenced to life imprisonment and indeterminate sentences for public protection. It also acts as a Category B facility for the southwest of England. The establishment was heavily criticised following an unannounced inspection in May 2013, in which it was reported that staff "racially abused" inmates, and on one occasion denied food to a serving prisoner. The same inspection also discovered that over half the population – a significant number of whom were unconvicted – spent 23 hours a day locked in a cell. Drugs are smuggled into Bristol Prison leading to prisoners behaving unpredictably and being sometimes violent. Numbers of prison officers have also fallen since 2010. Violence is a problem with staff and prisoners being injured. Prison officers are reluctant to assert their authority and feel unsupported when violence happens due to low staffing numbers. Recruiting prison officers is difficult. The prison provides courses in inter-personal skills and enhanced thinking as well as employment training. Some prisoners are employed in the prison workshops, kitchen, gymnasium or as cleaners on the wings. In addition there is a 24-hour listeners scheme operating at Bristol for prisoners who may be at risk from suicide or self-harm. Healthcare at the prison consists of an Inpatient care unit with 24-hour nursing cover. There are also nurses posted to each wing during the core day to carry out treatments and triage prisoners with minor illness and injuries. There is a dedicated Integrated Drug Treatment Service at HMP Bristol which has achieved national recognition in the treatment, care and management of offenders with Drug and Alcohol misuse issues. This service is located on a dedicated wing with a multidisciplinary team that consists of Prison officers, Nurses and CARATs workers for drug counselling services. At all times during core day there is at least one GP on duty at the prison. In June 2019 inspectors visited the prison, giving it the lowest gradings for safety and purposeful activity. Subsequently lack of care for vulnerable prisoners was highlighted by Her Majesty's Chief Inspector of Prisons, and an "urgent notification" was issued to the prison by the Justice SecretaryDavid Gauke.