วัฒนา เขียววิมล เกิดเมื่อวันที่ 11 กันยายน พ.ศ. 2487 ที่อำเภอหนองแค จังหวัดสระบุรี ได้รับการศึกษาชั้นประถมจากโรงเรียนเขียววิมลราษฏรอุปถัมภ์ (วัดขอนชะโงก) ชั้นมัธยมต้นจากโรงเรียนแม้นศรีวิทยา กรุงเทพฯ และโรงเรียนมาลาสวรรค์ อำเภอบ้านนา จังหวัดนครนายก จนบชั้นมัธยมปลายจากโรงเรียนอำนวยศิลป์ จากนั้นได้ศึกษาอนุปริญญาทางวิศวกรรม จากเบคเกริสฟิลด์คอลเลจคาลิฟอร์เนีย สหรัฐฯ พ.ศ. 2509 ปริญญาตรีทางเศรษฐศาสตร์ จากมหาวิทยาลัยซาคราเมนโต้ คาลิฟอร์เนีย สหรัฐอเมริกา พ.ศ. 2512 ปริญญาโททางการศึกษาเกี่ยวกับเอเชียและอาฟริกา (อารยธรรมนอกเหนือจากตะวันตก) จากมหาวิทยาลัยซีตัลฮอล นิวเจอร์ซี่ สหรัฐอเมริกา พ.ศ. 2513 และได้รับปริญญาเอก (Ph.D) ด้านการบริหารและการจัดการ (Administration /Management) ณ สถาบันการศึกษาชั้นสูงมหาวิทยาลัยวาลเด้น