Ojciec aktora, Petar Sekulović (1886-1975) był Serbem urodzonym wBileci; na początku XX wieku wyemigrował doChicago. Tam ożenił się z Minnie Seberą (1892-1995), robotnicą z fabryki tekstylnej, z pochodzeniaCzeszką[2]. Karl, najstarszy z trójki braci, urodził się w Chicago, choć dzieciństwo i młodość spędził whutniczym miasteczkuGary w stanieIndiana. Po ukończeniuEmerson High School w Gary pracował z ojcem w tamtejszej fabryce stali. Jednak po kilku latach porzucił pracę, by poświęcić się aktorstwu. Ukończył Goodman School of Drama naUniwersytecie DePaul[3].
Żoną Karla Maldena była od18 grudnia1938 Mona Greenberg (1917-2019). Mieli dwie córki: Mila i Carla (ur. 1953). Małżeństwo Maldena przeszło do legendy, było jednym z najdłuższych i najbardziej udanych w historiiHollywood.18 grudnia2008 Karl Malden i Mona Greenberg obchodzili 70. rocznicę ślubu. Aktor zmarł pół roku później. Ich związek trwał 70 lat i 195 dni.
Malden zmarł z przyczyn naturalnych w wieku 97 lat w swoim domu w dzielnicyBrentwood wLos Angeles. Mona przeżyła go o 10 lat, zmarła13 lipca2019 w wieku 102 lat[4]. Oboje są pochowani naWestwood Village Memorial Park Cemetery w Los Angeles.