Australian reppumatkamurhaajan kehittely alkoi, kun ryhmä retkeilijöitä löysi mätänevän ruumiin Belanglon osavaltion metsästä Uudessa Etelä-Walesissa 20. syyskuuta 1992. Kun viranomaiset tulivat seuraavana päivänä tutkimaan tapahtumapaikkaa, he löysivät toisen ruumiin 30 metrin päästä alkuperäisestä. Vuodesta 1989 lähtien seitsemän retkeilijää Australiasta, Saksasta ja Englannista oli kadonnut. Poliisivahvisti, että löydetyt kaksi ruumista kuuluivat Caroline Clarkelle ja Joanne Waltersille, jotka molemmat olivat kadonneet huhtikuussa 1992. Alueen tutkimisen jälkeen muita ruumiita ei löytynyt, ja tutkinta pysähtyi.

Kolmetoista kuukautta myöhemmin lokakuussa 1993 mies löysi ihmisen kallon ja reisiluun syrjäisestä metsänosasta. Kun poliisi tuli paikalle, he löysivät toisen ruumiin jäänteet, ja myöhemmin selvisi, että ne olivat vuonna 1989 kadonneen australialaispariskunnan Deborah Everistin ja James Gibsonin jäänteet. Osa heidän tavaroistaan oli löydetty 100 kilometrin päästä Pohjois-Irlannista.Sydneyn esikaupunkialueet.

Kuukausi tuon löydön jälkeen poliisikersantti löysi metsäaukealta toisen ihmisen kallon. Jäännökset olivat tammikuussa 1991 kadonneen saksalaisen liftarin Simone Schmidlin jäänteet. Paikalta löydettiin toisen kadonneen retkeilijän tavarat, ja se johti kahden muun ruumiin löytymiseen. Muutamaa päivää myöhemmin löydettiin saksalaisen pariskunnan Anja Habschiedin ja Gaborin ruumiit.Neugebauer, löydettiin muutaman kilometrin päästä. Heidän murhansa vaikuttivat erityisen karmeilta verrattuna aiempiin alueella tehtyihin murhiin. Kaikkia uhreja oli ammuttu ja/tai puukotettu useita kertoja kasvoihin tai ylävartaloon. Habschiedin pää kuitenkin katkaistiin, kun taas Neugebaueria oli ammuttu useita kertoja kasvoihin.

Kun tutkinta lyhensi epäiltyjen listaa 230:sta 32:een, poliisilaitokselle soitettiin brittiläinen mies nimeltä Paul Onions. Hän väitti joutuneensa miehen kimppuun liftatessaan New South Walesissa vuonna 1990. Myös nainen, joka auttoi Onionsin pakenemaan hyökkäystä, kertoi samasta tapauksesta. Ivan Milat -nimisen miehen tyttöystävä soitti poliisille.asemalle kertoakseen, että hänen mielestään Milatia pitäisi kuulustella. Silloin varmistui, että Milat ei ollut ollut töissä päivänä, jolloin Onionsin kimppuun hyökättiin. Poliisi sai sitten selville, että Milat oli myynyt autonsa muutama päivä sen jälkeen, kun ensimmäiset ruumiit oli löydetty. Kun häntä alettiin yhdistää murhiin, poliisi kutsui Onionsin tulemaan Australiaan ja yrittämään Milatin tunnistamista. Hän tunnisti Milatin hyökkääjäkseen ja toukokuussaVuonna 1994 Ivan Milat pidätettiin seitsemän reppureissaajan murhasta. Heinäkuussa 1996 hänet todettiin syylliseksi, ja hän sai murhista seitsemän elinkautista vankeutta ilman mahdollisuutta ehdonalaiseen vapauteen, minkä lisäksi hän sai 18 vuotta vankeutta Paul Onionsia vastaan tekemästään rikoksesta.