Khazenie completed her undergraduate education at the Michigan Technological University before going on to receive several graduate degrees from the University of Texas at Austin, including a Ph.D. in 1987 for Mechanical Engineering and Operations Research.