O desenvolvimento do Assassino dos Mochileiros da Austrália começou quando um grupo de caminhantes descobriu um cadáver em decomposição na Floresta Estatal de Belanglo, em Nova Gales do Sul, a 20 de setembro de 1992. Quando as autoridades foram investigar o local no dia seguinte, descobriram um segundo corpo a 30 metros do original. Desde 1989, sete caminhantes da Austrália, Alemanha e Inglaterra tinham desaparecido. A políciaconfirmou que os dois corpos encontrados pertenciam a Caroline Clarke e Joanne Walters, duas mochileiras britânicas que tinham desaparecido em abril de 1992. Após uma busca na zona, não foram encontrados outros corpos e a investigação foi interrompida.

Treze meses mais tarde, em outubro de 1993, um homem descobriu um crânio humano e um osso da coxa numa zona remota da floresta. Quando a polícia respondeu, encontrou os restos de um outro corpo, e mais tarde descobriu-se que eram os restos do casal australiano Deborah Everist e James Gibson, que tinham desaparecido em 1989. Alguns dos seus pertences tinham sido encontrados a 100 quilómetros de distância, no Norte desubúrbios de Sydney.

Um mês depois desta descoberta, um sargento da polícia descobriu outro crânio humano numa clareira da floresta. Os restos mortais eram de Simone Schmidl, uma viajante alemã que tinha desaparecido em janeiro de 1991. Os pertences de outro viajante desaparecido foram encontrados no local, o que levou à descoberta de mais dois corpos. Alguns dias depois, os corpos de um casal alemão, Anja Habschied e GaborTodas as vítimas foram baleadas e/ou esfaqueadas várias vezes no rosto ou no tronco. No entanto, Habschied foi decapitado e Neugebauer foi baleado várias vezes no rosto.

Enquanto a investigação reduzia a lista de suspeitos de 230 para 32, foi chamado à polícia um homem britânico chamado Paul Onions, que alegou ter sido atacado por um homem enquanto pedia boleia em Nova Gales do Sul, em 1990. A mulher que ajudou Onions a escapar ao ataque também relatou o mesmo incidente. A namorada de um homem que trabalhava com uma pessoa chamada Ivan Milat chamou a políciaA polícia descobriu então que Milat tinha vendido o seu carro dias depois de os primeiros corpos terem sido encontrados. Quando começaram a ligá-lo aos homicídios, chamaram Onions para ir à Austrália e tentar identificar Milat. Este reconheceu Milat como o seu agressor e, em maio deEm 1994, Ivan Milat foi preso pelos assassínios dos sete mochileiros e, em julho de 1996, foi considerado culpado e condenado a sete penas de prisão perpétua, sem possibilidade de liberdade condicional, para além de 18 anos pelos crimes cometidos contra Paul Onions.