Karl-Dietmar Plentz wurde 1966 als Sohn eines Bäckermeisters im brandenburgischen Schwante geboren. Nach seinem Schulabschluss setzte er die Familientradition fort und begann 1983 eine Bäckerlehre. Aus Glaubensgründen hatte der 18-Jährige den Dienst an der Waffe verweigert und sich zur Baueinheit der Nationalen Volksarmee (NVA) gemeldet. 1988 erhielt der Bäcker seinen Einberufungsbescheid, so dass der Familienbetrieb auf dem Spiel stand.