De ontwikkeling van de Australië Rugzakreiziger Moordenaar begon toen een groep wandelaars een rottend lijk ontdekte in het Belanglo State Forest in New South Wales op 20 september 1992. Toen de autoriteiten de volgende dag de plek kwamen onderzoeken, ontdekten ze een tweede lichaam 100 meter van het origineel. Sinds 1989 waren zeven wandelaars uit Australië, Duitsland en Engeland vermist geraakt. De politiebevestigde dat de twee gevonden lichamen toebehoorden aan Caroline Clarke en Joanne Walters, beide Britse backpackers die in april 1992 vermist waren geraakt. Na een zoektocht in het gebied werden geen andere lichamen gevonden en het onderzoek stagneerde.

Dertien maanden later, in oktober 1993, ontdekte een man een menselijke schedel en een dijbeen in een afgelegen deel van het bos. Toen de politie in actie kwam, vonden ze de resten van een ander lichaam, en later werd ontdekt dat het de resten waren van het Australische echtpaar Deborah Everist en James Gibson, die in 1989 vermist waren geraakt. Een deel van hun bezittingen was 100 kilometer verderop gevonden in het noordelijke deel van het bos.buitenwijken van Sydney.

Een maand na die vondst ontdekte een sergeant van de politie nog een menselijke schedel op een open plek in het bos. De stoffelijke resten waren die van Simone Schmidl, een Duitse lifter die in januari 1991 vermist was geraakt. De bezittingen van een andere vermiste lifter werden op die plek gevonden en dat leidde tot de ontdekking van nog twee lichamen. Een paar dagen later werden de lichamen van een Duits echtpaar, Anja Habschied en Gabor Schmidl, gevonden.Hun moorden leken bijzonder gruwelijk in vergelijking met de eerdere moorden in het gebied. Alle slachtoffers werden meerdere keren in het gezicht of de romp geschoten en/of gestoken. Habschied werd echter onthoofd, terwijl Neugebauer meerdere keren in het gezicht werd geschoten.

Terwijl het onderzoek hun lijst met verdachten inkortte van 230 tot 32, werd een man uit Groot-Brittannië genaamd Paul Onions bij de politie geroepen. Hij beweerde te zijn aangevallen door een man tijdens het liften in New South Wales in 1990. De vrouw die Onions hielp te ontsnappen aan de aanval meldde hetzelfde incident. Een vriendin van een man die samenwerkte met iemand genaamd Ivan Milat belde de politieToen werd bevestigd dat Milat niet op zijn werk was geweest op de dag van de aanval op Onions. De politie ontdekte toen dat Milat zijn auto had verkocht dagen nadat de eerste lichamen waren gevonden. Toen ze hem in verband begonnen te brengen met de moorden, riepen ze Onions op om naar Australië te komen en te proberen Milat te identificeren. Hij herkende Milat als zijn aanvaller en in mei kwam hij naar Australië.In 1994 werd Ivan Milat gearresteerd voor de moorden op de zeven backpackers. In juli 1996 werd hij schuldig bevonden en kreeg hij 7 levenslange gevangenisstraffen voor zijn moorden zonder kans op voorwaardelijke vrijlating, naast 18 jaar voor zijn misdaden tegen Paul Onions.