En 1917, cuando Malden tenía cinco años, la familia se trasladó desde Chicago a Gary en Indiana, donde su padre trabajó como obrero siderúrgico y lechero.