Utvecklingen av Australien Backpacker Murderer började när en grupp vandrare upptäckte ett ruttnande lik i Belanglo State Forest i New South Wales den 20 september 1992. När myndigheterna kom för att undersöka platsen nästa dag upptäckte de en andra kropp 100 meter från originalet. Sedan 1989 hade sju vandrare från Australien, Tyskland och England försvunnit. Polisenbekräftade att de två kropparna tillhörde Caroline Clarke och Joanne Walters, två brittiska backpackers som hade försvunnit i april 1992. Efter en genomsökning av området hittades inga andra kroppar och utredningen gick i stå.

Tretton månader senare, i oktober 1993, upptäckte en man en mänsklig skalle och ett lårben i en avlägsen del av skogen. När polisen kom dit hittade de resterna av en annan kropp, och det visade sig senare att det rörde sig om det australiska paret Deborah Everist och James Gibson som försvann 1989. Några av deras tillhörigheter hade hittats 100 kilometer bort i Northernförorter till Sydney.

En månad efter den upptäckten hittade en polis en annan mänsklig skalle i en glänta i skogen. Kvarlevorna tillhörde Simone Schmidl, en tysk liftare som hade försvunnit i januari 1991. En annan försvunnen vandrares tillhörigheter hittades på platsen, och det ledde till upptäckten av ytterligare två kroppar. Några dagar senare hittades kropparna av ett tyskt par, Anja Habschied och GaborNeugebauer, hittades några kilometer därifrån. Deras mord verkade särskilt grymma jämfört med de tidigare i området. Alla offer sköts och/eller knivhöggs flera gånger i ansiktet eller överkroppen. Habschied halshöggs dock medan Neugebauer sköts flera gånger i ansiktet.

Medan utredningen förkortade listan över misstänkta från 230 till 32, kallades en man från Storbritannien vid namn Paul Onions in till polisen. Han hävdade att han hade attackerats av en man när han liftade i New South Wales 1990. Kvinnan som hjälpte Onions att fly från attacken rapporterade också samma händelse. En flickvän till en man som arbetade med någon vid namn Ivan Milat ringde polisenstation för att säga att hon ansåg att Milat borde förhöras. Det bekräftades sedan att Milat inte hade varit på jobbet dagen för attacken mot Onions. Polisen upptäckte sedan att Milat sålt sin bil dagar efter att de första kropparna hittades. När de började koppla honom till morden bad de Onions att komma till Australien och försöka identifiera Milat. Han kände igen Milat som sin förövare, och i maj1994 greps Ivan Milat för morden på de sju backpackers. I juli 1996 förklarades han skyldig och dömdes till 7 livstidsstraff utan möjlighet till villkorlig frigivning för sina mord, samt 18 år för sina brott mot Paul Onions.