Johann Stojka was born to a Roma family on March 20, 1929 in Vienna, Austria. He spent most of his childhood travelling in a trailer with his parents Maria Stojka, Karl Horvath and his five siblings, Katharina, Karl, Margareta, Amalia and Josef. His parents made a living by trading horses.