Markowska s-a născut într-o tabără mobilă Polska Roma într-o zonă din jurul Stanisławów, în regiunea Kresy din a doua republică poloneză. În 1939 invazia germană a Poloniei a prins-o la Lwów (Lviv). După ce Uniunea Sovietică a invadat Polonia, ca parte a pactului Molotov-Ribbentrop dintre Stalin și Hitler, tabăra ei s-a mutat în partea ocupată de Germania a Poloniei. În 1941 germanii au ucis toți membrii familiei ei (65 până la 85 de persoane), inclusiv părinții și frații, într-un masacru din apropiere de Biała Podlaska. Alfreda a fost singura care a supraviețuit. Ea a petrecut câteva zile căutând groapa comună a familiei ei în pădurile locale. A plecat spre Rozwadów unde în 1942, la 16 ani, s-a căsătorit. Ea și soțul ei au fost prinși de poliția ucraineană în timp ce vizitau Stanisławów și au fost predați naziștilor, însă cuplul a reușit să scape. Ulterior, au fost nevoiți să se mute în ghetouri de romi în Lublin, Łódź și Bełżec, dar au fugit și acestea și s-au stabilit înapoi la Rozwadów, unde naziștii au organizat un lagăr de muncă pentru romi.