Krenz nació en 1937 en la ciudad de Kolberg (Pomerania), que tras la Segunda Guerra Mundial se convirtió en ciudad polaca.