Perkembangan kasus Pembunuh Backpacker Australia dimulai ketika sekelompok pejalan kaki menemukan mayat yang membusuk di Hutan Negara Bagian Belanglo di New South Wales pada tanggal 20 September 1992. Ketika pihak berwenang datang untuk menyelidiki tempat kejadian keesokan harinya, mereka menemukan mayat kedua yang berjarak 100 meter dari mayat pertama. Sejak tahun 1989, tujuh orang pejalan kaki dari Australia, Jerman, dan Inggris, telah hilang. Polisimengkonfirmasi bahwa dua mayat yang ditemukan adalah milik Caroline Clarke dan Joanne Walters, keduanya adalah backpacker asal Inggris yang hilang pada bulan April 1992. Setelah dilakukan pencarian di daerah tersebut, tidak ada mayat lain yang ditemukan, dan investigasi pun terhenti.

Tiga belas bulan kemudian pada bulan Oktober 1993, seorang pria menemukan tengkorak manusia dan tulang paha di bagian terpencil dari hutan. Ketika polisi merespon, mereka menemukan sisa-sisa tubuh lain, dan kemudian diketahui bahwa itu adalah sisa-sisa dari pasangan Australia Deborah Everist dan James Gibson yang hilang pada tahun 1989. Beberapa barang milik mereka telah ditemukan 100 kilometer jauhnya di wilayah Utara.pinggiran kota Sydney.

Sebulan setelah penemuan itu, seorang sersan polisi menemukan tengkorak manusia lainnya di sebuah pembukaan hutan. Sisa-sisa itu adalah milik Simone Schmidl, seorang pejalan kaki asal Jerman yang hilang pada bulan Januari 1991. Barang-barang milik pejalan kaki lain yang hilang ditemukan di tempat kejadian, dan hal itu mengarah pada penemuan dua mayat lainnya. Beberapa hari kemudian, mayat pasangan suami-istri asal Jerman, Anja Habschied dan GaborNeugebauer, ditemukan beberapa kilometer jauhnya. Pembunuhan mereka tampak sangat mengerikan dibandingkan dengan pembunuhan-pembunuhan sebelumnya di daerah tersebut. Semua korban ditembak dan/atau ditikam berkali-kali di bagian wajah atau tubuh. Namun, Habschied dipenggal sementara Neugebauer ditembak berkali-kali di bagian wajah.

Ketika penyelidikan mempersingkat daftar tersangka dari 230 menjadi 32 orang, seorang pria dari Inggris bernama Paul Onions dipanggil ke kantor polisi. Dia mengaku diserang oleh seorang pria ketika sedang menumpang di New South Wales pada tahun 1990. Wanita yang membantu Onions melarikan diri dari serangan tersebut juga melaporkan kejadian yang sama. Seorang pacar dari seorang pria yang bekerja dengan seseorang bernama Ivan Milat menelepon polisiPolisi kemudian menemukan bahwa Milat menjual mobilnya beberapa hari setelah mayat pertama ditemukan. Ketika mereka mulai menghubungkannya dengan pembunuhan tersebut, mereka menelepon Onions untuk datang ke Australia dan mencoba mengidentifikasi Milat. Dia mengenali Milat sebagai penyerangnya, dan pada bulan Mei1994, Ivan Milat ditangkap atas pembunuhan tujuh backpacker. Pada bulan Juli 1996, ia dinyatakan bersalah dan dijatuhi hukuman 7 tahun penjara seumur hidup atas pembunuhannya tanpa kesempatan pembebasan bersyarat dan 18 tahun penjara atas kejahatannya terhadap Paul Onions.