เดิมทีอุทยานเป็นพื้นที่ป่าริมชายฝั่ง ต่อมาใน พ.ศ. 2527 ได้มีการสำรวจพื้นที่ป่าและภูเขาและมีการเสนอให้เป็นพื้นที่ป่าสงวนของจังหวัดพังงา สุดท้ายในวันที่ 30 สิงหาคม พ.ศ. 2534 เขาหลัก-ลำรู่ กลายเป็นอุทยานแห่งชาติลำดับที่ 66 ของประเทศไทย[2]

ในเดือนธันวาคม พ.ศ. 2547 คลื่นสึนามิได้สร้างความเสียหายต่อเขาหลัก โดยเขาหลักเป็นพื้นที่ที่ได้รับความเสียหายจากสึนามิครั้งนี้มากที่สุด มีผู้เสียชีวิต 4,000 ราย