Die ontwikkeling van die Australia Backpacker Murderer het begin toe 'n groep stappers 'n verrottende lyk in die Belanglo-staatswoud in Nieu-Suid-Wallis op 20 September 1992 ontdek het. Toe die owerhede die toneel die volgende dag kom ondersoek het, het hulle 'n tweede ontdek liggaam 100 voet weg van die oorspronklike. Sedert 1989 het sewe stappers van Australië, Duitsland en Engeland vermis geraak. Die polisie het bevestig dat die twee lyke wat gevind is, aan Caroline Clarke en Joanne Walters behoort, albei Britse rugsakreisigers wat in April 1992 vermis geraak het. Na 'n soektog in die gebied is geen ander liggame gevind nie, en die ondersoek het tot stilstand gekom. Dertien maande later in Oktober van 1993 het 'n man 'n menslike skedel en 'n dybeen in 'n afgeleë deel van die woud ontdek. Toe die polisie reageer het, het hulle die oorskot van 'n ander lyk gevind, en dit is later ontdek dat dit die oorskot was van die Australiese egpaar Deborah Everist en James Gibson wat in 1989 vermis geraak het. Van hul besittings is 100 kilometer verder in die Northern gevind. voorstede van Sydney.

'n Maand na daardie ontdekking het 'n polisiesersant nog 'n menslike skedel in 'n oopte van die woud ontdek. Die oorskot was dié van Simone Schmidl, 'n Duitse ryloper wat in Januarie 1991 vermis geraak het. Die besittings van 'n ander vermiste stapper is op die toneel gevind, en dit het gelei tot die ontdekking van nog twee liggame. A paar dae later,die liggame van 'n Duitse egpaar, Anja Habschied en Gabor Neugebauer, is 'n paar kilometer verder gevind. Hul moorde het besonder grusaam gelyk in vergelyking met die vorige in die omgewing. Al die slagoffers is verskeie kere in die gesig of bolyf geskiet en/of gesteek. Habschied is egter onthoof terwyl Neugebauer verskeie kere in die gesig geskiet is.

Terwyl die ondersoek hul lys van verdagtes van 230 na 32 verkort het, is 'n man van Brittanje genaamd Paul Onions by die polisiedepartement ingeroep. Hy het beweer dat hy deur 'n man aangeval is terwyl hy in 1990 in Nieu-Suid-Wallis gery het. Die vrou wat Onions gehelp het om die aanval te ontsnap, het ook dieselfde voorval aangemeld. ’n Vriendin van ’n man wat saam met iemand genaamd Ivan Milat gewerk het, het die polisiestasie gebel om te sê sy glo Milat moet ondervra word. Dit is toe bevestig dat Milat nie die dag van die aanval op Uie by die werk was nie. Die polisie het toe ontdek dat Milat sy motor verkoop het dae nadat die eerste lyke gevind is. Toe hulle hom met die moorde begin verbind het, het hulle Onions geroep om na Australië te kom en Milat te probeer identifiseer. Hy het Milat as sy aanvaller herken, en in Mei 1994 is Ivan Milat gearresteer vir die moorde op die sewe rugsakreisigers. In Julie 1996 is hy skuldig bevind en 7 lewenslange vonnisse opgelê vir sy moorde met geen kans op parool nie, benewens 18 jaar vir sy misdade teen PaulUie.