W 1920 roku rozpadło się małżeństwo rodziców Teodory. Kilka lat później jej matka poślubiła Jerzego Roleckiego – żołnierza Legionów Polskich, rotmistrza 2 Pułku Szwoleżerów Rokitniańskich, przedsiębiorcę budowlanego. Teodora początkowo mieszkała z ojcem w Wiedniu, lecz w 1926 roku matka sprowadziła ją do Polski. Przez dwa lata przebywała w Krakowie, po czym wraz z matką i ojczymem przeprowadziła się do Warszawy. W 1936 roku przyjęła polskie obywatelstwo. Rok później ukończyła studia prawnicze na Uniwersytecie Warszawskim. Do wybuchu II wojny światowej pracowała w Ministerstwie Przemysłu i Handlu. We wrześniu 1939 roku poślubiła Grzegorza Żukowskiego.
Po rozpoczęciu niemieckiej okupacji rodzina Roleckich została wyeksmitowana ze swojego mieszkania w „domu generalskim” przy al. Szucha 16. Uroda i doskonała niemczyzna Teodory zwróciły jednak uwagę szefa warszawskiego SD, SS-Sturmbannführera Ernsta Kaha, który zaproponował jej podjęcie pracy w niemieckim aparacie okupacyjnym.