Han ble utnevnt til overborgermester etter at forgjengeren, den jødiske liberale politikeren Ludwig Landmann, gikk av 12. mars 1933. Selv om NSDAP ikke hadde noe flertall i bystyret, uteble SPDs og KPDs representanter fra avstemningen fordi partiene var forbudt. Krebs var selv ikke til stede.