Karl Malden nació en Chicago, Illinois, el 22 de marzo de 1912, era el mayor de tres hermanos en una familia modesta; su padre Petar Sekulovich era de origen serbio y su madre Minnie Sekulovich, del Imperio austrohúngaro en la actual República Checa.