Perkembangan Pembunuh Backpacker Australia bermula apabila sekumpulan pejalan kaki menemui mayat yang reput di Hutan Negeri Belanglo di New South Wales pada 20 September 1992. Apabila pihak berkuasa datang untuk menyiasat tempat kejadian pada hari berikutnya, mereka menemui satu detik badan 100 kaki dari asal. Sejak 1989 tujuh pejalan kaki dari Australia, Jerman, dan England, telah hilang. Polis mengesahkan bahawa dua mayat yang ditemui adalah milik Caroline Clarke dan Joanne Walters, kedua-duanya pengembara British yang hilang pada April 1992. Selepas pencarian di kawasan itu, tiada mayat lain ditemui dan siasatan terhenti.

Tiga belas bulan kemudian pada Oktober 1993 seorang lelaki menemui tengkorak manusia dan tulang paha di bahagian terpencil hutan. Apabila polis bertindak balas, mereka menemui mayat mayat lain, dan kemudiannya didapati bahawa ia adalah mayat pasangan Australia Deborah Everist dan James Gibson yang hilang pada tahun 1989. Sebahagian daripada harta benda mereka telah ditemui 100 kilometer jauhnya di Utara. pinggir bandar Sydney.

Sebulan selepas penemuan itu, seorang sarjan polis menemui satu lagi tengkorak manusia di kawasan pembukaan hutan. Jenazah ialah Simone Schmidl, seorang penunggang Jerman yang telah hilang pada Januari 1991. Barangan seorang lagi pejalan kaki yang hilang ditemui di tempat kejadian, dan ia membawa kepada penemuan dua lagi mayat. Beberapa hari kemudian,mayat pasangan Jerman, Anja Habschied dan Gabor Neugebauer, ditemui beberapa kilometer jauhnya. Pembunuhan mereka kelihatan sangat mengerikan berbanding dengan pembunuhan sebelumnya di kawasan itu. Semua mangsa ditembak dan/atau ditikam berkali-kali di muka atau badan. Bagaimanapun, Habschied telah dipenggal manakala Neugebauer ditembak beberapa kali di muka.

Ketika siasatan memendekkan senarai suspek mereka daripada 230 kepada 32, seorang lelaki dari Britain bernama Paul Onions telah dipanggil ke jabatan polis. Dia mendakwa diserang seorang lelaki ketika membonceng di New South Wales pada 1990. Wanita yang membantu Bawang melarikan diri dari serangan itu turut melaporkan kejadian sama. Seorang teman wanita lelaki yang bekerja dengan seseorang bernama Ivan Milat menghubungi balai polis untuk mengatakan dia percaya Milat perlu disoal siasat. Ia kemudian disahkan bahawa Milat tidak berada di tempat kerja pada hari serangan terhadap Bawang. Polis kemudian mendapati Milat menjual keretanya beberapa hari selepas mayat pertama ditemui. Apabila mereka mula menghubungkannya dengan pembunuhan, mereka memanggil Bawang untuk datang ke Australia dan cuba mengenal pasti Milat. Dia mengiktiraf Milat sebagai penyerangnya, dan pada Mei 1994, Ivan Milat telah ditangkap kerana membunuh tujuh pengembara itu. Pada Julai 1996, dia didapati bersalah dan dikenakan 7 hukuman penjara seumur hidup atas pembunuhannya tanpa peluang parol selain 18 tahun kerana jenayahnya terhadap PaulBawang.