โรงเรียนนาเฉลียงพิทยาคม ได้รับอนุมัติให้เปิดทำการสอน เมื่อ พ.ศ.  2521 ในเนื้อที่ประมาณ  36  ไร่ ห่างจาก ตำบลนาเฉลียงประมาณ  2  กิโลเมตร อยู่ติดถนนสายสระบุรี-หล่มสัก ในระยะแรกคณะกรรมการ    และชาวบ้านได้เสียสละทรัพย์สินเพื่อก่อสร้างอาคารเรียนชั่วคราวขนาด 6 ห้องเรียน ในระหว่างการก่อสร้างได้ใช้ศาลาวัดราษฎร์สามัคคีธรรม เป็นสถานที่เรียนชั่วคราวก่อน เมื่ออาคารเรียนชั่วคราวได้ก่อสร้างเสร็จจึงได้ย้ายกลับมาเรียนในสถานที่ ที่เป็นที่ตั้งของโรงเรียนในปัจจุบัน  เมื่อวันที่  9  มิถุนายน  2521  โดยกรมสามัญศึกษาได้แต่งตั้งให้นายสุนทร  พินิจนัย เป็นครูใหญ่  พร้อมผู้ร่วมงานอีก  6 คน อีก 2  ปีต่อมา กรมสามัญศึกษา   ได้จัดสรรงบประมาณให้ก่อสร้างอาคารเรียนชั่วคราวอีก 1 หลัง ขนาด 6 ห้องเรียน รวมเป็น 12 ห้องเรียน   ต่อมาในปี พ.ศ. 2523 ได้งบประมาณก่อสร้างอาคารเรียนแบบ  216  ค ครึ่งหลัง 8  ห้องเรียน และได้ใช้งบประมาณก่อสร้างบ้านพักครูอีกปีละ 1 หลัง  ปัจจุบันมีบ้านพักครูทั้งหมด 6 หลัง   บ้านพักภารโรง  1 หลัง
เมื่อวันที่ 1 ธันวาคม  2525 กรมสามัญศึกษา ได้มีคำสั่งแต่งตั้งให้ นายสมพงษ์ สุชาติพงษ์  มาดำรงตำแหน่งอาจารย์ใหญ่โรงเรียนนาเฉลียงพิทยาคมแทน นายสุนทร  พินิจนัย ซึ่งย้ายไปดำรงตำแหน่ง  อาจารย์ใหญ่โรงเรียนสามเงาวิทยาคม  จังหวัดตาก
ปีงบประมาณ 2526 ได้รับคัดเลือกจากกรมสามัญศึกษาให้เข้าโครงการโรงเรียนมัธยมศึกษาเพื่อพัฒนาชนบท (มพช. 2 รุ่น 1)  โดยจัดสรรให้เป็นงบประมาณปรับปรุงไฟฟ้า  น้ำประปา   ขุดสระน้ำ  และทำถนนคลุกขนาด  6 เมตร พร้อมทั้งงบประมาณเพิ่มเติมอาคารแบบ 216  ค อีก 8 ห้องเรียน และอาคารเรียนแบบ 213 อีก 1 หลัง โรงฝึกงาน 3 หน่วย  อาคารหอประชุมขนาดเล็ก 1 หลัง พร้อมทั้งอุปกรณ์
ปีการศึกษา 2527  ได้รับการคัดเลือกจากเขตการศึกษา 7  ให้เข้าโครงการสุขศึกษาสายการศึกษาและ    ได้สร้างเรือนเพาะชำอีก 1 หลังโดยใช้เงินบำรุงการศึกษา และได้ปรับปรุงบริเวณโรงเรียนให้สวยงาม
ปีการศึกษา 2528  ได้รับรางวัลชนะเลิศในการประกวดความสะอาดของห้องเรียนระดับมัธยมศึกษาตอนต้นของจังหวัดเพชรบูรณ์ และได้รับโล่เกียรติยศจากสำนักงานคณะกรรมการ วัฒนธรรมแห่งชาติ
ปีการศึกษา  2529 ได้รับคัดเลือกจากเขตการศึกษาเขต 7 ให้เป็นโรงเรียนรางวัลพระราชทานดีเด่นขนาดเล็ก
ปีการศึกษา  2530  ได้รับคัดเลือกจากเขตการศึกษา  7  ให้เข้าโครงการผู้นำการใช้หลักสูตรการศึกษา
ปีการศึกษา  2531  ได้รับการคัดเลือกจากเขตการศึกษา  7 ให้เข้าโครงการนิเทศงานวิชาการ ภายในโรงเรียนและได้รับการคัดเลือกให้เข้าโครงการผู้นำสาธารณสุขในโรงเรียน
ปีการศึกษา  2532  กรมสามัญศึกษา ได้มีคำสั่งแต่งตั้งให้นายประคอง  สมบุญ มาดำรงตำแหน่ง    อาจารย์ใหญ่แทนนายสมพงษ์  สุชาติพงษ์ ซึ่งย้ายไปดำรงตำแหน่งอาจารย์ใหญ่โรงเรียนบึงสามพันวิทยาคม
ปีการศึกษา  2533   ได้ร่วมโครงการขยายโอกาสทางการศึกษาระดับมัธยมศึกษาตอนต้น
ปีการศึกษา  2536   กรมสามัญศึกษาได้มีคำสั่งแต่งตั้งให้นางสาวอารีย์  เกิดปั้น มาดำรงตำแหน่ง   อาจารย์ใหญ่แทนนายประคอง  สมบุญ  ซึ่งย้ายไปดำรงตำแหน่งอาจารย์ใหญ่โรงเรียนอุลิตไพบูลย์ชนูปถัมภ์
ปีการศึกษา  2537  นางสาวอารีย์  เกิดปั้น ได้รับการปรับตำแหน่งจากอาจารย์ใหญ่เป็นผู้อำนวยการโรงเรียน ระดับ 8
ปีการศึกษา  2556  สำนักงานเขตพื้นที่การศึกษามัธยมศึกษา เขต 40  ได้มีคำสั่งแต่งตั้งให้นายพละ  พันธุ์พินิจ  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน ระดับ 8  แทนนางอารีย์  แก้วบังเกิด ซึ่งได้เกษียนอายุราชการ
ปีการศึกษา 2557 สำนักงานเขตพื้นที่การศึกษามัธยมศึกษา เขต 40  ได้มีคำสั่งแต่งตั้งให้นายพัชริน  ภู่ชัย  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน ระดับ 8  แทนนายพละ  พันธุ์พินิจ  ซึ่งได้เกษียนอายุราชการ
ปีการศึกษา  2561  สำนักงานศึกษาธิการจังหวัดเพชรบูรณ์  ได้มีคำสั่งแต่งตั้งให้ว่าที่ร้อยตรีสมจิตร รอดเรือง  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน วิทยฐานะชำนาญการพิเศษ  แทนนายพัชริน  ภู่ชัย ซึ่งย้ายไปดำรงตำแหน่งผู้อำนวยการโรงเรียนหนองไผ่
ปีการศึกษา  2564  สำนักงานศึกษาธิการจังหวัดเพชรบูรณ์  ได้มีคำสั่งแต่งตั้งให้นายฐิติพงษ์ ตรีศร  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน วิทยฐานะชำนาญการพิเศษ  แทนว่าที่ร้อยตรีสมจิตร รอดเรือง  ซึ่งย้ายไปดำรงตำแหน่งรองผู้อำนวยการสำนักงานเขต พิษณุโลก อุตรดิตถ์
ปีการศึกษา  2565   ถึง ปัจจุบัน สำนักงานศึกษาธิการจังหวัดเพชรบูรณ์  ได้มีคำสั่งแต่งตั้งให้นางสุพิชญา เหล็กแดง  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน วิทยฐานะชำนาญการพิเศษ  แทนนายฐิติพงษ์ ตรีศร  ซึ่งย้ายไปดำรงตำแหน่งผู้อำนวยการโรงเรียนศรีเทพประชาสรรค์