Who ruled Germany before Hitler? Weimar Republic (1918–1933)