Han hadde lenge vært en tilhenger av Adolf Hitler. I 1930 meldte Bach-Zelewski seg inn i NSDAP med medlemsnummer og 15. februar 1931 gikk han inn i SS med medlemsnummer . Ved valget i juli 1932 ble han valgt inn i Riksdagen og fra 1934 var han SS-leder i Øst-Preussen (). Han ble ved valget i 1933 valgt inn i den nasjonalsosialistiske riksdagen og satt formelt i denne fram til krigens slutt.