本占据时代，监狱由马来亚各个州政府责任。海峡殖民地则是由新加坡的一位警司担任主管。海峡殖民地是最早建立起监狱的地方；而英国在马来联邦设立了监管部门后才成立了监狱。太平监狱（也称为Taiping Gaol），是规模最大的监狱；建于1879年。1881年，锡克人为马来狱警看守监狱，而来自香港人负责为囚犯提供工作。囚犯们早期都只进行一些破岩和木工活计。在1889年，欧洲狱警进驻一些当地监狱中。随着马来联邦的形成，太平监狱收留了来自霹雳州、彭亨、森美兰和雪兰莪的长期囚犯。各个监狱涉足到印刷、编织、缝纫和金属品制