Sinh ra trong một gia đình trí thức, khá giả ở thành phố (TP) Nha Trang, nhưng Nguyễn Hoàng Khánh (SN 1976), từ khi còn ở tuổi vị thành niên đã ăn chơi, hư hỏng và nghiện ma túy. Năm 1995, khi mới 19 tuổi, Khánh đã nhận bản án 5 năm tù về tội cướp tài sản công dân.