Udviklingen af Australia Backpacker Murderer begyndte, da en gruppe vandrere opdagede et råddent lig i Belanglo State Forest i New South Wales den 20. september 1992. Da myndighederne kom for at undersøge stedet næste dag, opdagede de et andet lig 30 meter fra det oprindelige. Siden 1989 var syv vandrere fra Australien, Tyskland og England forsvundet. Politietbekræftede, at de to fundne lig tilhørte Caroline Clarke og Joanne Walters, begge britiske backpackere, der var forsvundet i april 1992. Efter en gennemsøgning af området blev der ikke fundet andre lig, og efterforskningen gik i stå.

Tretten måneder senere, i oktober 1993, fandt en mand et kranium og en lårbensknogle i en fjerntliggende del af skoven. Da politiet rykkede ud, fandt de resterne af et andet lig, og det viste sig senere, at det var resterne af det australske par Deborah Everist og James Gibson, der var forsvundet i 1989. Nogle af deres ejendele var blevet fundet 100 kilometer væk i Northernforstæder til Sydney.

En måned efter dette fund fandt en politibetjent endnu et menneskekranie i en lysning i skoven. Det var resterne af Simone Schmidl, en tysk blaffer, der var forsvundet i januar 1991. En anden forsvunden vandrers ejendele blev fundet på stedet, og det førte til fundet af yderligere to lig. Nogle dage senere blev ligene af et tysk par, Anja Habschied og GaborDeres mord virkede særligt grusomme sammenlignet med de tidligere mord i området. Alle ofrene blev skudt og/eller stukket flere gange i ansigtet eller overkroppen. Habschied blev dog halshugget, mens Neugebauer blev skudt flere gange i ansigtet.

Da efterforskningen forkortede listen over mistænkte fra 230 til 32, blev en mand fra Storbritannien ved navn Paul Onions kaldt ind til politiet. Han hævdede at være blevet angrebet af en mand, mens han blaffede i New South Wales i 1990. Kvinden, der hjalp Onions med at undslippe angrebet, rapporterede også om den samme hændelse. En kæreste til en mand, der arbejdede sammen med en person ved navn Ivan Milat, ringede til politietDet blev derefter bekræftet, at Milat ikke havde været på arbejde den dag, hvor Onions blev overfaldet. Politiet opdagede derefter, at Milat havde solgt sin bil få dage efter, at de første lig var blevet fundet. Da de begyndte at forbinde ham med mordene, bad de Onions om at komme til Australien og forsøge at identificere Milat. Han genkendte Milat som sin overfaldsmand, og i maj1994 blev Ivan Milat arresteret for mordene på de syv rygsækrejsende. I juli 1996 blev han fundet skyldig og idømt syv livstidsdomme for mordene uden mulighed for prøveløsladelse samt 18 år for forbrydelserne mod Paul Onions.