วัฒนา เมืองสุข ชื่อเล่น ไก่ เกิดที่จังหวัดปราจีนบุรี บุตรของ นาย ย้อม เมืองสุข และ นาง นวรัตน์ เมืองสุข ในครอบครัวของชนชั้นกลางที่พ่อแม่ประกอบอาชีพค้าขายและเกษตรกร และมีกิจการวิ่งรถโดยสารระหว่างจังหวัดนครนายกกับปราจีนบุรี สำเร็จการศึกษาระดับมัธยมศึกษาจากโรงเรียนสวนกุหลาบวิทยาลัย ปริญญาตรี นิติศาสตรบัณฑิต เนติบัณฑิตไทย และระดับปริญญาโท ศิลปศาสตรมหาบัณฑิต (สาขากฎหมายเศรษฐกิจ) จากจุฬาลงกรณ์มหาวิทยาลัย โดยเข้ามาอาศัยอยู่ในกรุงเทพมหานครด้วยการเป็นเด็กวัด ที่วัดเทพศิรินทราวาส ราชวรวิหาร[1]เขามีลูกนอกสมรส 4 คน[2]