O desenvolvemento do Australia Backpacker Murderer comezou cando un grupo de excursionistas descubriu un cadáver en descomposición no bosque estatal de Belanglo en Nova Gales do Sur o 20 de setembro de 1992. Cando as autoridades acudiron a investigar a escena ao día seguinte, descubriron un segundo cadáver. corpo a 100 pés do orixinal. Desde 1989, sete excursionistas de Australia, Alemaña e Inglaterra desapareceran. A policía confirmou que os dous cadáveres atopados pertencían a Caroline Clarke e Joanne Walters, ambas mochileiras británicas desaparecidas en abril de 1992. Despois dun rexistro na zona, non se atoparon outros corpos e a investigación paralizouse.

Trece meses despois, en outubro de 1993, un home descubriu un cranio humano e un óso da coxa nunha parte remota do bosque. Cando a policía respondeu, atoparon os restos doutro corpo, e despois descubriuse que eran os restos da parella australiana Deborah Everist e James Gibson que desapareceran en 1989. Algunhas das súas pertenzas foran atopadas a 100 quilómetros de distancia no norte. suburbios de Sydney.

Un mes despois dese descubrimento, un sarxento da policía descubriu outro cráneo humano nun claro do bosque. Os restos eran os de Simone Schmidl, unha autoestopista alemá que desaparecera en xaneiro de 1991. No lugar atopáronse as pertenzas doutro camiñante desaparecido, que levou ao descubrimento de dous cadáveres máis. Uns días despois,os cadáveres dunha parella alemá, Anja Habschied e Gabor Neugebauer, foron atopados a poucos quilómetros. Os seus asasinatos parecían particularmente espantosos en comparación cos anteriores na zona. Todas as vítimas recibiron varios disparos e/ou coiteladas na cara ou no torso. Con todo, Habschied foi decapitado mentres Neugebauer recibiu varios disparos na cara.

A medida que a investigación acurtaba a súa lista de sospeitosos de 230 a 32, un home de Gran Bretaña chamado Paul Onions foi chamado ao departamento de policía. Asegurou que foi atacado por un home mentres facía autostop en Nova Gales do Sur en 1990. A muller que axudou a Onions a escapar do ataque tamén informou do mesmo incidente. A noiva dun home que traballaba con alguén chamado Ivan Milat chamou á comisaría para dicir que cría que Milat debería ser cuestionada. Entón confirmouse que Milat non estivera no traballo o día do ataque a Onions. A policía descubriu entón que Milat vendeu o seu coche días despois de que se atopasen os primeiros cadáveres. Cando comezaron a relacionalo cos asasinatos, chamaron a Onions para que viñese a Australia e intentara identificar a Milat. Recoñeceu a Milat como o seu atacante e, en maio de 1994, Ivan Milat foi detido polos asasinatos dos sete mochileros. En xullo de 1996, foi declarado culpable e condenado a 7 cadeas perpetuas polos seus asasinatos sen posibilidade de liberdade condicional ademais de 18 anos polos seus crimes contra Paul.Cebola.