El desarrollo del Asesino de Mochileros de Australia comenzó cuando un grupo de excursionistas descubrió un cadáver en descomposición en el bosque estatal de Belanglo, en Nueva Gales del Sur, el 20 de septiembre de 1992. Cuando las autoridades acudieron a investigar la escena al día siguiente, descubrieron un segundo cadáver a 30 metros del original. Desde 1989 habían desaparecido siete excursionistas de Australia, Alemania e Inglaterra. La Policíaconfirmó que los dos cadáveres encontrados pertenecían a Caroline Clarke y Joanne Walters, ambas mochileras británicas desaparecidas en abril de 1992. Tras un rastreo de la zona, no se encontraron otros cuerpos y la investigación se estancó.

Trece meses más tarde, en octubre de 1993, un hombre descubrió un cráneo humano y un hueso del muslo en una zona remota del bosque. Cuando la policía acudió, encontró los restos de otro cuerpo, y más tarde se descubrió que eran los restos de la pareja australiana Deborah Everist y James Gibson, que habían desaparecido en 1989. Algunas de sus pertenencias habían sido encontradas a 100 kilómetros de distancia, en el norte del país.suburbios de Sydney.

Un mes después de aquel hallazgo, un sargento de policía descubrió otro cráneo humano en un claro del bosque. Los restos eran los de Simone Schmidl, una autoestopista alemana que había desaparecido en enero de 1991. En el lugar se encontraron las pertenencias de otra excursionista desaparecida, lo que condujo al descubrimiento de otros dos cadáveres. Pocos días después, los cuerpos de una pareja alemana, Anja Habschied y GaborNeugebauer, fueron encontrados a pocos kilómetros. Sus asesinatos parecieron especialmente truculentos en comparación con los anteriores de la zona. Todas las víctimas recibieron múltiples disparos y/o puñaladas en la cara o el torso. Sin embargo, Habschied fue decapitado, mientras que Neugebauer recibió múltiples disparos en la cara.

Mientras la investigación reducía su lista de sospechosos de 230 a 32, un hombre de Gran Bretaña llamado Paul Onions fue llamado al departamento de policía. Afirmó haber sido atacado por un hombre mientras hacía autostop en Nueva Gales del Sur en 1990. La mujer que ayudó a Onions a escapar del ataque también denunció el mismo incidente. Una novia de un hombre que trabajaba con alguien llamado Ivan Milat llamó a la policíapara decir que creía que Milat debía ser interrogado. Se confirmó entonces que Milat no había estado en el trabajo el día del ataque a Onions. La policía descubrió entonces que Milat había vendido su coche días después de que se encontraran los primeros cadáveres. Cuando empezaron a relacionarlo con los asesinatos, llamaron a Onions para que viniera a Australia e intentara identificar a Milat. Éste reconoció a Milat como su atacante, y en mayo deEn 1994, Ivan Milat fue detenido por los asesinatos de los siete mochileros. En julio de 1996, fue declarado culpable y condenado a 7 cadenas perpetuas sin posibilidad de libertad condicional por sus asesinatos, además de 18 años por sus crímenes contra Paul Onions.