Albany Prison was commissioned in 1966 with a capacity of 72 minimum security cells.

Since 1996 Albany prison has been responsible for administering the nearby the Pardelup and Walpole work camps.

Officer Daniels received a Prison Service Bravery Award in 2000.

[3] On 29 December 2010, minimum security inmate Shane Gibbs escaped by driving off in a utility vehicle.

[4] Less than ten prisoners were involved in a riot in September 2018 that caused damage to cells, lights, windows and a security grille.