Die Entwicklung des "Australia Backpacker Murderer" begann, als eine Gruppe von Wanderern am 20. September 1992 im Belanglo State Forest in New South Wales eine verweste Leiche entdeckte. Als die Behörden am nächsten Tag den Tatort untersuchten, entdeckten sie 100 Fuß entfernt von der ersten Leiche eine zweite. Seit 1989 waren sieben Wanderer aus Australien, Deutschland und England verschwunden.bestätigte, dass es sich bei den beiden gefundenen Leichen um Caroline Clarke und Joanne Walters handelte, zwei britische Rucksacktouristen, die im April 1992 verschwunden waren. Nach einer Durchsuchung des Gebiets wurden keine weiteren Leichen gefunden, und die Ermittlungen kamen zum Stillstand.

Dreizehn Monate später, im Oktober 1993, entdeckte ein Mann in einem abgelegenen Waldstück einen menschlichen Schädel und einen Oberschenkelknochen. Als die Polizei eintraf, fand sie die Überreste einer weiteren Leiche, und später stellte sich heraus, dass es sich um die Überreste des australischen Ehepaars Deborah Everist und James Gibson handelte, die 1989 verschwunden waren. Einige ihrer Habseligkeiten waren 100 Kilometer entfernt im nördlichenVororte von Sydney.

Einen Monat nach dieser Entdeckung entdeckte ein Polizist auf einer Waldlichtung einen weiteren menschlichen Schädel. Es handelte sich um die sterblichen Überreste von Simone Schmidl, einer deutschen Anhalterin, die seit Januar 1991 vermisst wurde. Am Fundort wurden die Habseligkeiten eines anderen vermissten Wanderers gefunden, was zur Entdeckung von zwei weiteren Leichen führte. Einige Tage später wurden die Leichen eines deutschen Paares, Anja Habschied und GaborNeugebauer, wurden einige Kilometer entfernt aufgefunden. Ihre Morde schienen im Vergleich zu den vorherigen in der Gegend besonders grausam zu sein. Alle Opfer wurden durch Schüsse und/oder Messerstiche in Gesicht oder Oberkörper getötet. Habschied wurde jedoch enthauptet, während Neugebauer mehrere Schüsse ins Gesicht erhielt.

Als die Ermittlungen die Liste der Verdächtigen von 230 auf 32 reduzierten, wurde ein Mann aus Großbritannien namens Paul Onions bei der Polizei vorstellig. Er behauptete, 1990 in New South Wales beim Trampen von einem Mann angegriffen worden zu sein. Die Frau, die Onions bei der Flucht half, berichtete ebenfalls von diesem Vorfall. Die Freundin eines Mannes, der mit einem Mann namens Ivan Milat zusammenarbeitete, rief die PolizeiEs wurde dann bestätigt, dass Milat am Tag des Angriffs auf Onions nicht bei der Arbeit gewesen war. Die Polizei fand dann heraus, dass Milat sein Auto einige Tage nach dem Auffinden der ersten Leichen verkauft hatte. Als sie begann, ihn mit den Morden in Verbindung zu bringen, rief sie Onions nach Australien, um zu versuchen, Milat zu identifizieren. Er erkannte Milat als seinen Angreifer, und im Mai1994 wurde Ivan Milat wegen der Ermordung der sieben Rucksacktouristen verhaftet und im Juli 1996 für schuldig befunden und zu siebenmal lebenslänglicher Haft ohne Aussicht auf Bewährung verurteilt, zusätzlich zu den 18 Jahren, die er für seine Verbrechen an Paul Onions erhalten hatte.