จชนเผ่าไทยที่สืบเชื้อสายมาจากบรรพบุรุษที่ก่อตั้งอาณาจักรโยนกเชียงแสน โดยพ่อขุนบางกลางหาวและพ่อขุนผาเมือง (เชื่อถือกันว่าเป็นเชื้อสายราชวงศ์สิงหนวัติ) ได้มีผู้คนอพยพจากอาณาจักรโยนกเชียงแสนที่ล่มสลายแล้ว ผ่านดินแดนล้านช้าง ข้ามลำน้ำเหืองขึ้นไปทางฝั่งขวาของลำน้ำหมันถึงบริเวณที่ราบ

ในปี พ.ศ. 2396 พระบาทสมเด็จพระจอมเกล้าเจ้าอยู่หัวทรงพิจารณาเห็นว่าหมู่บ้านแฮ่ซึ่งตั้งอยู่ริมฝั่งห้วยน้ำหมานและอยู่ใกล้กับแม่น้ำเลยมีผู้คนเพิ่มมากขึ้น สมควรจะได้ตั้งเป็นเมือง เพื่อประโยชน์ในการปกครองอย่างใกล้ชิด จึงได้ทรงพระกรุณาโปรดเกล้าฯ ให้จัดตั้งเป็นเมืองเรียกชื่อตามนามของแม่น้ำเลยว่า เมืองเลย ต่อมา พ.ศ. 2440 ได้มีประกาศใช้พระราชบัญญัติลักษณะปกครองพื้นที่ ร.ศ. 116 แบ่งการปกครองเมืองเลยออกเป็น 3 อำเภอ ได้แก่ อำเภอกุดป่อง อำเภอท่าลี่ อำเภอนากอก(ปัจจุบันอยู่ประเทศลาว) อำเภอที่ตั้งเมืองคือ อำเภอกุดป่อง ต่อมา พ.ศ. 2442-2449 ได้เปลี่ยนชื่อเมืองเลยเป็น บริเวณลำน้ำเลย พ.ศ. 2449-2450 เปลี่ยนชื่อบริเวณลำน้ำเลยเป็นบริเวณลำน้ำเหือง และใน พ.ศ. 2450 ได้มีประกาศของกระทรวงมหาดไทยลงวันที่ 4 มกราคม พ.ศ. 2450 ยกเลิกบริเวณลำน้ำเหือง ให้คงเหลือไว้เฉพาะ "เมืองเลย" โดยให้เปลี่ยนชื่ออำเภอกุดป่องเป็น "อำเภอเมืองเลย"