Vývoj případu vraha z Austrálie začal, když 20. září 1992 skupina turistů objevila ve státním lese Belanglo v Novém Jižním Walesu rozkládající se mrtvolu. Když následující den přišly úřady místo činu prozkoumat, objevily 100 metrů od původního těla druhé. Od roku 1989 se pohřešovalo sedm turistů z Austrálie, Německa a Anglie.potvrdil, že dvě nalezená těla patří Caroline Clarkeové a Joanne Waltersové, britským turistkám, které se ztratily v dubnu 1992. Po prohledání oblasti nebyla nalezena žádná další těla a vyšetřování se zastavilo.

O třináct měsíců později, v říjnu 1993, objevil muž v odlehlé části lesa lidskou lebku a stehenní kost. Když policie zasáhla, našla ostatky dalšího těla a později se zjistilo, že jde o ostatky australského páru Deborah Everistové a Jamese Gibsona, kteří se ztratili v roce 1989. Některé jejich věci byly nalezeny 100 kilometrů daleko v severní části země.předměstí Sydney.

Měsíc po tomto nálezu objevil policejní seržant na lesní mýtině další lidskou lebku. Jednalo se o ostatky Simone Schmidlové, německé stopařky, která se ztratila v lednu 1991. Na místě byly nalezeny věci další pohřešované turistky, což vedlo k nálezu dalších dvou těl. O několik dní později byla nalezena těla německého páru Anji Habschiedové a Gabora K., kteří byli pohřešováni v roce 1991.Jejich vraždy byly nalezeny o několik kilometrů dále. Jejich vraždy se zdály být obzvláště hrůzné ve srovnání s předchozími vraždami v oblasti. Všechny oběti byly zastřeleny a/nebo několikrát bodnuty do obličeje nebo trupu. Habschied byl však bez hlavy, zatímco Neugebauer byl několikrát střelen do obličeje.

Když vyšetřování zkrátilo seznam podezřelých z 230 na 32, byl na policejní oddělení předvolán muž z Velké Británie jménem Paul Onions, který tvrdil, že byl v roce 1990 napaden mužem při stopování v Novém Jižním Walesu. Stejný incident nahlásila i žena, která Onionsovi pomohla z útoku uniknout. Přítelkyně muže, který pracoval s jistým Ivanem Milatem, zavolala policii.Poté se potvrdilo, že Milat nebyl v den útoku na Onionse v práci. Policie pak zjistila, že Milat prodal své auto několik dní po nálezu prvních těl. Když ho začali spojovat s vraždami, zavolali Onionsovi, aby přijel do Austrálie a pokusil se Milata identifikovat. Ten poznal Milata jako svého útočníka a v květnu se vrátil do Austrálie.V roce 1994 byl Ivan Milat zatčen za vraždy sedmi baťůžkářů. V červenci 1996 byl shledán vinným a za vraždy mu bylo uloženo sedm doživotních trestů bez možnosti podmínečného propuštění a 18 let za zločiny proti Paulu Onionsovi.