เฟยหลงปรากฏตัวครั้งแรกใน 'The Legend of Hei' ซึ่งเป็นจุดเริ่มต้นของความนิยมอย่างสูงสำหรับตัวละครนี้ การออกแบบที่ดูมีชั้นเชิงและความลึกลับทำให้เฟยหลงกลายเป็นที่พูดถึงทันทีที่ปรากฏตัว แฟนๆ หลายคนติดตามพัฒนาการของเฟยหลงตั้งแต่ตอนแรกจนถึงตอนที่กลายเป็นตัวละครหลักในซีรีส์อนิเมะเรื่องนี้
ถ้าพูดถึงเฟยหลง ต้องนึกถึงฉากแรกที่เห็นใน 'The Legend of Hei' ที่สร้างความตื่นตาตื่นใจให้แฟนๆ ไปทั่ว เพราะการออกแบบตัวละครและพลังพิเศษที่แสดงออกมาได้อย่างน่าประทับใจ ตอนนั้นยังไม่มีใครรู้เลยว่าเฟยหลงจะกลายเป็นหนึ่งในตัวละครสำคัญของเรื่องและมีบทบาทต่อเนื่องยาวนานขนาดนี้