Kaléko, Galiçya'daki (şimdiki Polonya ) Chrzanów'da Golda Malka Aufen adıyla doğdu. Tüccar Fischel Engel ve Yahudi asıllı Rozalia Chaja Reisel Aufen'in kızıydı. I. Dünya Savaşı'nın başlamasıyla annesi, kendisi ve kız kardeşi Lea ile birlikte Almanya'ya taşındı; önce Frankfurt'a, sonra Marburg'a ve 1918'de Berlin'e taşındı ve burada anne ve babası 1922'de evlendi. 1928'de İbranice öğretmeni Saul Aaron Kaléko ile evlendi. 1929'dan itibaren Vossische Zeitung ve Berliner Tageblatt gibi gazetelerde sıradan insanların günlük yaşamını anlatan şiirler yayınladı.