ณัฐวุฒิ เกิดเมื่อวันที่ 4 มิถุนายน พ.ศ. 2518 ที่อำเภอสิชล จังหวัดนครศรีธรรมราช เป็นบุตรคนสุดท้อง ของสำเนา และปรียา ใสยเกื้อ[1] มีพี่ชายคือ เจตนันท์ ใสยเกื้อ ชื่อเล่น ต้น ส่วนคุณปู่ชื่อ เปี่ยม ใสยเกื้อ และคุณตาชื่อ ชอบ นาคแก้ว

ณัฐวุฒิ จบการศึกษาระดับประถม ที่โรงเรียนวัดพระมหาธาตุ เมื่อปี พ.ศ. 2530 ระดับมัธยม ที่โรงเรียนเบญจมราชูทิศ นครศรีธรรมราช เมื่อปี พ.ศ. 2536 จบปริญญาตรีนิเทศศาสตร์ สาขาวิทยุกระจายเสียงและโทรทัศน์ มหาวิทยาลัยธุรกิจบัณฑิต จากนั้นสำเร็จการศึกษาปริญญาโทรัฐประศาสนศาสตรมหาบัณฑิต สาขาการจัดการภาครัฐและเอกชนสำหรับผู้บริหาร สถาบันบัณฑิตพัฒนบริหารศาสตร์ (นิด้า) เมื่อปี พ.ศ. 2548

ชีวิตครอบครัว ณัฐวุฒิ สมรสกับ สิริสกุล ใสสะอาด ชื่อเล่น แก้ม มีบุตรชายหนึ่งคนคือ นปก (นะ-ปก) ซึ่งแปลว่า ฟ้าคุ้มครอง[2] และบุตรสาวอีกหนึ่งคนคือ ชาดอาภรณ์