โรงเรียนนนทบุรีวิทยาลัย เดิมชื่อว่า โรงเรียนมัธยมวัดเพลง สาขาโรงเรียนรัตนาธิเบศร์ ก่อตั้งเมื่อพุทธศักราช 2534 บนพื้นที่เช่าจากวัดเพลง จำนวน 5 ไร่ 83 ตารางวา เพื่อสนองนโยบายการขยายโอกาสทางการศึกษาเปิดดำเนินการสอนในระดับชั้นมัธยมศึกษาตอนต้นซึ่งได้รับการสนับสนุนจากหลวงพ่อครูบาศรีนวล ธมฺมาวุโธ เจ้าอาวาสวัดเพลง โดยให้ใช้ศาลาวัดเป็นอาคารเรียนชั่วคราวจัดการเรียนการสอน วันที่ 4 ตุลาคม พ.ศ. 2536 กระทรวงศึกษาธิการได้ประกาศจัดตั้งเป็นโรงเรียนเอกเทศชื่อว่า โรงเรียนมัธยมวัดเพลง นนทบุรี สังกัดกรมสามัญศึกษา ปีการศึกษา 2538 เปิดทำการสอนในระดับชั้นมัธยมศึกษาตอนปลายและได้รับงบประมาณในการก่อสร้างอาคารเรียนแบบพิเศษ 7 ชั้น
วันที่ 1 ตุลาคม พ.ศ. 2551 โรงเรียนมัธยมวัดเพลงนนทบุรี ได้ถ่ายโอนมาสังกัดองค์การบริหารส่วนจังหวัดนนทบุรี วันที่ 16 พฤษภาคม พ.ศ. 2556 เปลี่ยนชื่อโรงเรียนจากมัธยมวัดเพลง นนทบุรี เป็น “โรงเรียนนนทบุรีวิทยาลัย” และได้ย้ายมาทำการ ณ อาคารหลังใหม่ เลขที่ ๕๔/๕ ถนนราชพฤกษ์ หมู่ ๑ ตำบล อ้อมเกร็ด อำเภอปากเกร็ด จังหวัดนนทบุรี
โรงเรียนนนทบุรีวิทยาลัย สะอาด ร่มรื่น มีคุณภาพตามมาตรฐานการศึกษาท้องถิ่น เป็นผู้นำการเปลี่ยนแปลงสู่สังคมแห่งการเรียนรู้ อนุรักษ์วิถีไทย บริหารจัดการแบบมีส่วนร่วมโดยผู้บริหารและครูมืออาชีพ มุ่งสู่สากล
บริหารจัดการภูมิทัศน์ และอาคารสถานที่ให้เป็นแหล่งเรียนรู้ที่เป็นระเบียบ สะอาด ร่มรื่น เอื้อต่อการเรียนรู้
จัดการศึกษาเพื่อส่งเสริมศักยภาพนักเรียนและส่งเสริมให้นักเรียนมีคุณธรรมให้เกิดความภาคภูมิใจในตนเองอยากที่จะทำสิ่งดีๆด้วยตนเองและไม่ก่อปัญหาโดยใช้วิธีด้านบวก
บริหารและจัดการศึกษารองรับการกระจายอำนาจโดยใช้โรงเรียนเป็นฐาน
เปิดโอกาสให้บุคลากรทุกคนได้รับการพัฒนาวิชาชีพ และการจัดกระบวนการเรียนรู้ สู่มืออาชีพ โดยใช้เทคโนโลยีและนวัตกรรม
บริหารจัดการใช้งบประมาณและทรัพยากรอย่างคุ้มค่าเพื่อให้เกิดประโยชน์สูงสุด
มุ่งพัฒนาผู้เรียนให้เป็นคนดี มีปัญญา มีความสุขมีศักยภาพในการศึกษาต่อและประกอบอาชีพ มีคุณธรรม จริยธรรม และค่านิยมหลักของคนไทย 12 ประการ เห็นคุณค่าของตนเอง มีความรู้อันเป็นสากล มีสุขภาพกาย และสุขภาพจิตที่ดี มีความรักชาติ มีจิตสำนึกในการอนุรักษ์วัฒนธรรม ภูมิปัญญาวิธีไทย อนุรักษ์พลังงานและสิ่งแวดล้อม มีจิตสาธารณะมุ่งทำประโยชน์และสร้างสิ่งที่ดีงามในสังคม
มุ่งส่งเสริมบุคลากรเป็นผู้นำการเปลี่ยนแปลงพัฒนาทักษะวิชาชีพสู่ครูมืออาชีพ จัดการเรียนการสอนโดยใช้วิธีการด้านบวกยึดผู้เรียนเป็นสำคัญ พัฒนาผู้เรียนรอบด้าน
โรงเรียนเป็นสถานศึกษาที่มีคุณภาพตามมาตรฐานการศึกษาท้องถิ่น มีระบบประกันคุณภาพภายในสถานศึกษาที่เข้มแข็ง พร้อมรับการประเมินคุณภาพภายนอก และผ่านเกณฑ์การประเมินในระดับดีทุกมาตรฐาน