El desenvolupament de l'Australian Backpacker Murderer va començar quan un grup d'excursionistes va descobrir un cadàver en descomposició al bosc estatal de Belanglo a Nova Gal·les del Sud el 20 de setembre de 1992. Quan les autoritats van venir a investigar l'escena l'endemà, van descobrir un segon. cos a 100 peus de l'original. Des del 1989, set excursionistes d'Austràlia, Alemanya i Anglaterra havien desaparegut. La policia va confirmar que els dos cossos trobats pertanyien a Caroline Clarke i Joanne Walters, ambdues motxilleres britàniques que havien desaparegut l'abril de 1992. Després d'una recerca a la zona, no es van trobar altres cossos, i la investigació es va estancar.

Tretze mesos després, l'octubre de 1993, un home va descobrir un crani humà i un os de la cuixa en una part remota del bosc. Quan la policia va respondre, va trobar les restes d'un altre cos, i més tard es va descobrir que eren les restes de la parella australiana Deborah Everist i James Gibson que havien desaparegut l'any 1989. Algunes de les seves pertinences havien estat trobades a 100 quilòmetres de distància al nord. suburbis de Sydney.

Un mes després del descobriment, un sergent de policia va descobrir un altre crani humà en una clariana del bosc. Les restes eren les de Simone Schmidl, una autoestopista alemanya que havia desaparegut el gener de 1991. Al lloc dels fets es van trobar les pertinences d'un altre excursionista desaparegut, que va provocar la descoberta de dos cossos més. Uns dies després,els cossos d'una parella alemanya, Anja Habschied i Gabor Neugebauer, van ser trobats a pocs quilòmetres. Els seus assassinats semblaven especialment horripilants en comparació amb els anteriors a la zona. Totes les víctimes van rebre trets i/o punyalades diverses vegades a la cara o al tors. No obstant això, Habschied va ser decapitat mentre Neugebauer va rebre diversos trets a la cara.

Com que la investigació va reduir la seva llista de sospitosos de 230 a 32, un home de Gran Bretanya anomenat Paul Onions va ser cridat al departament de policia. Va afirmar haver estat atacat per un home mentre feia autostop a Nova Gal·les del Sud l'any 1990. La dona que va ajudar a Onions a escapar de l'atac també va informar del mateix incident. La xicota d'un home que treballava amb algú anomenat Ivan Milat va trucar a la comissaria per dir-li que creia que Milat hauria de ser qüestionada. Aleshores es va confirmar que Milat no havia estat a la feina el dia de l'atac a Onions. Aleshores, la policia va descobrir que Milat venia el seu cotxe dies després de trobar els primers cossos. Quan van començar a connectar-lo amb els assassinats, van trucar a Onions perquè vingués a Austràlia i intentés identificar Milat. Va reconèixer Milat com el seu atacant, i el maig de 1994, Ivan Milat va ser detingut pels assassinats dels set motxillers. El juliol de 1996, va ser declarat culpable i va ser condemnat a 7 cadena perpètua pels seus assassinats sense possibilitat de llibertat condicional, a més de 18 anys pels seus crims contra Paul.Cebes.