Sự phát triển của Kẻ sát nhân ba lô Úc bắt đầu khi một nhóm người đi bộ đường dài phát hiện ra một xác chết đang phân hủy trong Rừng bang Belanglo ở New South Wales vào ngày 20 tháng 9 năm 1992. Khi các nhà chức trách đến điều tra hiện trường vào ngày hôm sau, họ đã phát hiện ra một kẻ thứ hai vật cách gốc 100m. Kể từ năm 1989, bảy người đi bộ đường dài từ Úc, Đức và Anh đã mất tích. Cảnh sát xác nhận rằng hai thi thể được tìm thấy thuộc về Caroline Clarke và Joanne Walters, cả hai đều là du khách ba lô người Anh đã mất tích vào tháng 4 năm 1992. Sau khi tìm kiếm khu vực, không tìm thấy thi thể nào khác và cuộc điều tra bị đình trệ.

Mười ba tháng sau, vào tháng 10 năm 1993, một người đàn ông phát hiện ra hộp sọ người và xương đùi ở một khu rừng hẻo lánh. Khi cảnh sát đến, họ tìm thấy phần còn lại của một thi thể khác, và sau đó người ta phát hiện ra rằng đó là phần còn lại của cặp vợ chồng người Úc Deborah Everist và James Gibson đã mất tích vào năm 1989. Một số đồ đạc của họ đã được tìm thấy cách đó 100 km ở phía Bắc ngoại ô Sydney.

Một tháng sau phát hiện đó, một trung sĩ cảnh sát đã phát hiện ra một hộp sọ người khác trong một khu đất trống trong rừng. Hài cốt là của Simone Schmidl, một người đi nhờ xe người Đức đã mất tích vào tháng 1 năm 1991. Đồ đạc của một người đi bộ đường dài mất tích khác đã được tìm thấy tại hiện trường và dẫn đến việc phát hiện thêm hai thi thể. Một vài ngày sau đó,thi thể của một cặp vợ chồng người Đức, Anja Habschied và Gabor Neugebauer, được tìm thấy cách đó vài km. Những vụ giết người của họ có vẻ đặc biệt khủng khiếp so với những vụ giết người trước đây trong khu vực. Tất cả các nạn nhân đều bị bắn và/hoặc bị đâm nhiều nhát vào mặt hoặc thân. Tuy nhiên, Habschied đã bị chặt đầu trong khi Neugebauer bị bắn nhiều phát vào mặt.

Khi cuộc điều tra rút ngắn danh sách nghi phạm từ 230 xuống 32, một người đàn ông đến từ Anh tên là Paul Onions đã được gọi đến sở cảnh sát. Anh ta tuyên bố đã bị một người đàn ông tấn công khi đi nhờ xe ở New South Wales vào năm 1990. Người phụ nữ đã giúp Onions thoát khỏi vụ tấn công cũng báo cáo vụ việc tương tự. Bạn gái của một người đàn ông từng làm việc với một người tên là Ivan Milat đã gọi đến đồn cảnh sát để nói rằng cô ấy tin rằng Milat nên bị thẩm vấn. Sau đó, người ta xác nhận rằng Milat đã không đi làm vào ngày xảy ra cuộc tấn công vào Onions. Cảnh sát sau đó phát hiện ra rằng Milat đã bán chiếc xe của mình vài ngày sau khi những thi thể đầu tiên được tìm thấy. Khi họ bắt đầu kết nối anh ta với các vụ giết người, họ đã gọi Onions đến Úc và cố gắng xác định Milat. Anh ta nhận ra Milat là kẻ tấn công mình, và vào tháng 5 năm 1994, Ivan Milat bị bắt vì tội giết bảy du khách ba lô. Vào tháng 7 năm 1996, anh ta bị kết tội và bị tuyên 7 bản án chung thân vì tội giết người mà không có cơ hội được ân xá cùng với 18 năm tù vì tội ác chống lại Paul.Hành.