Nagsimula ang pag-unlad ng Australia Backpacker Murderer nang matuklasan ng isang grupo ng mga hiker ang isang naaagnas na bangkay sa Belanglo State Forest sa New South Wales noong Setyembre 20, 1992. Nang dumating ang mga awtoridad upang imbestigahan ang eksena kinabukasan, natuklasan nila ang isang segundo katawan 100 talampakan ang layo mula sa orihinal. Mula noong 1989 pitong hiker mula sa Australia, Germany, at England, ang nawala. Kinumpirma ng pulisya na ang dalawang bangkay na natagpuan ay kay Caroline Clarke at Joanne Walters, parehong British backpacker na nawala noong Abril 1992. Pagkatapos ng paghahanap sa lugar, walang ibang bangkay ang natagpuan, at ang imbestigasyon ay natigil.

Makalipas ang labintatlong buwan noong Oktubre ng 1993, natuklasan ng isang lalaki ang isang bungo ng tao at isang buto ng hita sa isang malayong bahagi ng kagubatan. Nang rumesponde ang mga pulis, natagpuan nila ang mga labi ng isa pang bangkay, at kalaunan ay natuklasan na ang mga ito ay mga labi ng mag-asawang Australian na sina Deborah Everist at James Gibson na nawala noong 1989. Ang ilan sa kanilang mga ari-arian ay natagpuan 100 kilometro ang layo sa Northern suburb ng Sydney.

Isang buwan pagkatapos ng pagtuklas na iyon, natuklasan ng isang sarhento ng pulisya ang isa pang bungo ng tao sa isang paglilinis ng kagubatan. Ang mga labi ay yaong kay Simone Schmidl, isang German hitchhiker na nawala noong Enero 1991. Ang mga gamit ng isa pang nawawalang hiker ay natagpuan sa pinangyarihan, at ito ay humantong sa pagkatuklas ng dalawa pang bangkay. Makalipas ang ilang araw,ang mga bangkay ng mag-asawang German, Anja Habschied at Gabor Neugebauer, ay natagpuan ilang kilometro ang layo. Ang kanilang mga pagpaslang ay tila kakila-kilabot kumpara sa nauna sa lugar. Ang lahat ng mga biktima ay binaril at/o sinaksak ng maraming beses sa mukha o katawan. Gayunpaman, si Habschied ay pinugutan ng ulo habang si Neugebauer ay binaril ng maraming beses sa mukha.

Habang pinaikli ng imbestigasyon ang kanilang listahan ng mga suspek mula 230 hanggang 32, isang lalaki mula sa Britain na nagngangalang Paul Onions ang tinawag sa departamento ng pulisya. Inangkin niya na inatake siya ng isang lalaki habang naghitchhiking sa New South Wales noong 1990. Ang babaeng tumulong sa Onions na makatakas sa pag-atake ay nag-ulat din ng parehong insidente. Isang kasintahan ng isang lalaki na nagtrabaho sa isang nagngangalang Ivan Milat ang tumawag sa istasyon ng pulisya para sabihing naniniwala siyang dapat tanungin si Milat. Pagkatapos ay nakumpirma na si Milat ay wala sa trabaho noong araw ng pag-atake sa mga Sibuyas. Natuklasan ng pulisya na ibinenta ni Milat ang kanyang sasakyan ilang araw pagkatapos matagpuan ang mga unang bangkay. Nang simulan nilang iugnay siya sa mga pagpatay, tinawagan nila si Onions na pumunta sa Australia at subukang kilalanin si Milat. Kinilala niya si Milat bilang kanyang umaatake, at noong Mayo 1994, inaresto si Ivan Milat para sa mga pagpatay sa pitong backpacker. Noong Hulyo 1996, siya ay napatunayang nagkasala at binigyan ng 7 habambuhay na sentensiya para sa kanyang mga pagpatay na walang pagkakataon na makapagparol bilang karagdagan sa 18 taon para sa kanyang mga krimen laban kay PaulMga sibuyas.