คาร์ล มัลเดน หรือชื่อเกิด มลาเด็น เชกูโลวิช (เซอร์เบีย: Младен Секуловић) เกิดในชิคาโก รัฐอิลลินอย เป็นบุตรคนโตจากจำนวนพี่น้องสามคน เขาเติบโตในบ้านเลขที่ 457 ถนนคอนเนทิคัต ในแกรี รัฐอินดีแอนา[6][7]

บิดาของเขาเป็นชาวเซิร์บบอสเนียชื่อ เปตาร์ เชกูโลวิช (1886–1975) ทำงานในโรงงานถลุงเหล็กและเป็นคนส่งนม ส่วนมารดาเป็นชาวเช็กชื่อ มินนี (สกุลเดิม เซเบรา) เชกูโลวิช (22 มีนาคม 1892 – 15 กรกฎาคม 1995) ทำงานเป็นช่างเย็บผ้าและนักแสดง[8]