ท้องที่อำเภอเวียงเก่าเดิมเป็นส่วนหนึ่งของอำเภอภูเวียง ทางราชการได้แบ่งพื้นที่การปกครองออกมาจัดตั้งเป็น กิ่งอำเภอเวียงเก่า ตามประกาศกระทรวงมหาดไทยเมื่อวันที่ 7 เมษายน พ.ศ. 2549 โดยมีผลบังคับตั้งแต่วันที่ 1 พฤษภาคม ปีเดียวกัน[1] ถือเป็นกิ่งอำเภอล่าสุดเป็นอันดับที่ 81 ของประเทศในขณะนั้น และในปีต่อมาก็ได้มีพระราชกฤษฎีกายกฐานะขึ้นเป็น อำเภอเวียงเก่า ในวันที่ 24 สิงหาคม พ.ศ. 2550 โดยให้มีผลบังคับตั้งแต่วันที่ 8 กันยายน ปีเดียวกัน[2]