Карл Стојка е роден во семејство на римо католици Роми во селото Вамперсдорф во источна Австрија. Семејството Стојка припаѓале на ромската заедница која живеела како трговци со коњи. Живееле во патувачки семеен вагон, а зимите ги поминувале во главниот град на Австрија на Виена. Предците на Карл живееле во Австрија повеќе од 200 години. Во 1933 година, нацистичкиот режим, градејќи долготрајни предрасуди, започна ригорозна кампања против Ромите. Беа насочени како расно ′′ непожелни ′′ и народ обележан како - криминални.
Карл порасна на слобода, патување и напорна работа. Но, во март 1938 година, непосредно пред неговиот седми роденден, Германија ја припојува Австрија. Нивниот вагон беше паркиран за зимата во кампот во Виена. Наместо да го продолжат животот во патување, тие беа принудени да останат ставени.
До 1943 година семејството на Карл, како и илјадници други Роми, беше депортирано во т.н. ′′ Цигански семеен камп ′′ во Аушвиц-Биркенау. Превоз на повеќе од 900 Роми беше испратен во Бученвалд за принудна работа. Иако Карл беше на возраст од четиринаесет години, неговото семејство ги убеди СС стражарите дека е на многу помала возраст. Така Карл го избегнал испраќањето во гасните комори на Биркенау.
Ноќта на 2 август 1944 година, во кампот таа ноќ беа ликвидирани помеѓу 4,200 и 4,300 Роми.
Карл подоцна беше депортиран во концентрациониот логор Флосенберг. Бил ослободен од американските трупи во близина на Роец, Германија во април 1945. година. По војната, се вратил во Виена со преживеаното семејство. Од 23,000 ромски мажи, жени и деца затворени во т.н. ′′ Цигански семеен камп ′′ во Аушвиц, околу 19,000 загинати.