Se afilió al Partido Nazi, fue elegido miembro del Reichstag y nombrado Regierungspräsident (presidente de distrito) en los Sudetes.

Krebs nació en Iglau (actual Jihlava), en Moravia, cuando esta región formaba parte de Austria-Hungría.

El programa del partido incluía elementos de pangermanismo y antisemitismo.

[3]​ Al regresar a la vida civil en la recién creada Checoslovaquia, Krebs se unió al Partido Nacionalsocialista Obrero Alemán (DNSAP), sucesor del DAP, con el número de miembro 86, y asumió el rol de editor del periódico Iglauer Volkswehr.

Asimismo, entre 1927 y 1933, Krebs actuó como Landesleiter (líder estatal) del DNSAP en Bohemia.

Inspirada en las Sturmabteilung (SA) del partido nazi alemán, sus integrantes lucían uniformes marrones similares a los de las SA y organizaban grandes concentraciones y desfiles con el objetivo de promover la unificación con Alemania.

[5]​ En Alemania, Krebs se convirtió en asesor de Hitler en asuntos checoslovacos.

En octubre de 1937, circulaban rumores de que Franz von Papen dejaría su posición como embajador alemán en Austria, y los nazis austriacos consideraban a Krebs como el candidato ideal para reemplazarlo.

Más tarde también se le concedió la Placa Dorada del Partido.

[11]​ Durante su mandato, los judíos que vivían en Aussig fueron perseguidos sistemáticamente y, en la Nochevieja de 1938, la Sinagoga (Ústí nad Labem) fue atacada e incendiada.

[12]​ En 1942, Krebs fue considerado para el cargo de Gauleiter del Reichsgau Flandern, proyectado pero nunca establecido.

Fue juzgado por la República Checoslovaca, condenado por alta traición y ejecutado en la horca en Praga en febrero de 1947.