In May 1995, the State Archives of Western Australia underwent a change of name to that of the Public Records Office of Western Australia. This was to signify the transfer of the Private Archives collection, which up until that time had been under the control of the State Archives, to the J.S. Battye Library of West Australian History. The change of name also reflected an increased focus in the government recordkeeping function of the Public Records Office.

In July 2001, with the partial proclamation of the State Records Act 2000, the Public Records Office of WA underwent a further name change to that of the State Records Office of Western Australia. The State Records Office was established as a statutory office independant of the Library and Information Service of WA.