Malkovich cursó la primaria en Logan Grade School; la secundaria, en Webster Junior High School, y la preparatoria, en Benton Consolidated High School.