Thieme traveled to the United States at the age of 22. He quickly found work as a stage designer at the Century Theater in New York, designing sets for the Russian ballerina Anna Pavlova. When the commission ended, he traveled to South America, primarily Brazil and Argentina.