Karl Stojka was born to a Roma family on April 20, 1931 in Wampersdorf, Lower Austria. His parents Maria Stojka and Karl Horvath travelled as horse traders with their kids in a trailer. Karl had three sisters, Katharina, Margareta, Amalia, and two brothers, Johann and Josef.