Trần Hữu Long bị truy nã đặc biệt nguy hiểm về tội giết người từ năm 1992 khi bị can này đang lẩn trốn tại phường Ea Tam, TP.Buôn Mê Thuột (Đắk Lắk) với họ tên mới.
Theo hồ sơ của cơ quan công an, năm 1980, Long bị Tòa Phúc thẩm TAND Tối cao tại Đà Nẵng phạt 12 năm tù về tội cướp tài sản. Trước đó, Long đã cùng đồng bọn đến đèo An Khê (tỉnh Gia Lai) dùng súng AR15 chặn xe để cướp.
Tối 11/5/1992, chỉ một thời gian ngắn sau khi ra tù, trong lúc chặt mía thuê tại xã Tây Giang, huyện Tây Sơn (Bình Định), Trần Hữu Long rủ ông Phan Chấn Anh (sinh năm 1950, ngụ xã Phước Hiệp, cùng đi làm thuê) đi tìm đánh chủ ruộng mía do mâu thuẫn.
Khi ông Anh không chịu đi, Long đánh vào cổ làm ông này chết ngay sau đó. Sau khi gây án, Long trốn khỏi địa phương nên bị Cơ quan CSĐT Công an tỉnh Bình Định truy nã đặc biệt.
Trong quá trình lẩn trốn, Trần Hữu Long lấy nhiều họ tên khác nhau, di chuyển, sinh sống tại nhiều địa phương thuộc các tỉnh Gia Lai, Đắk Lắk. Khi đến sống tại phường Ea Tam, TP.Buôn Mê Thuột, Trần Hữu Long đổi thành Lê Hữu Phước, sau đó cưới vợ, sinh con, đăng ký hộ khẩu thường trú tại địa phương.
Dù đang bị truy nã, năm 2005 Trần Hữu Long tiếp tục phạm tội cố ý gây thương tích, bị Tòa án TP.Buôn Mê Thuột xử phạt 3 năm tù.
Năm 2007, sau khi ra tù, Trần Hữu Long tiếp tục về sống tại TP.Buôn Mê Thuột, nhiều lần bị chính quyền địa phương xử phạt hành chính do thường xuyên say rượu, quậy phá, đánh người, gây rối trật tự công cộng.
