Heinrich Köhler ble født inn i en middelklassefamilie, og gikk etter skolegangen inn i tollvesenet. Det katolske foreningslivet i hans hjemby ble Köhlers inngang til politikken.