La Gaceta de la Policía de Victoria comenzó en diciembre de 1853 y fue inicialmente publicada semanalmente por la Policía de Victoria .
Originalmente, las Gacetas de cada estado no estaban disponibles para el público, pero se produjeron para informar a los miembros de la policía y funcionarios gubernamentales . Hoy en día, las copias de archivo son un recurso para los historiadores porque la Gaceta proporciona registros tempranos que detallan los nombres de los miembros de las fuerzas armadas y policiales, listas de desertores de los barcos mercantes , las fuerzas armadas y de esposas e hijos. También proporciona detalles de las víctimas y delincuentes , los nombres de los convictos fugitivos de Tasmania y Nueva Gales del Sur ., junto con informes de delitos graves en el sur de Australia .
Otra sección de las Gacetas se titulaba «Amigos desaparecidos». La mayoría de las personas enumeradas a continuación no eran delincuentes, sino que la policía simplemente los buscaba para que familiares, viejos amigos o funcionarios del gobierno pudieran reanudar el contacto con ellos.
En el caso de los desertores de esposas e hijos, la Gaceta de la Policía de Victoria listaría (cuando se conozca) el nombre del delincuente, su lugar de nacimiento, edad, ocupación, el área en la que había estado viviendo, sus posibles movimientos futuros y parientes conocidos. En algunos casos también se nombraba a la persona abandonada.
El Consejo Legislativo de Victoria aprobó una Ley el 8 de enero de 1853 para la regulación de la fuerza policial. En ese momento, había siete cuerpos policiales distintos en Victoria, cada uno actuando de forma independiente: la policía de Melbourne y el condado de Bourke; la Policía de la Ciudad de Geelong; la Policía de Goldfields; la Escolta Dorada; la Policía del Agua; la Policía de Banco Rural; y la Policía Montada.
En diciembre de ese año, la Gaceta de la Policía de Victoria comenzó como un medio oficial de recopilación de información entre estos cuerpos recién uniformados.