Deutsche Arbeiterpartei
Krebs was born in the ancient town of Iglau (modern Jihlava) in Moravia when it was part of the Habsburg Empire. He was involved with German nationalism from his youth. In 1911 he became the manager of the German Workers' Party ("Deutsche Arbeiterpartei") in Vienna.