Nach der Volksschule machte Paul K. eine Lehre als Drogerieverkäufer. Nach Beendigung der Lehre wurde er entlassen und macht seitdem verschiedene Gelegenheitsarbeiten.

Der HJ trat er am 1. Juni 1932 bei und schied 1937 aus, weil er sich die Beiträge nicht leisten konnte.

Paul K. wurde bei einer Razzia der Gestapo am 12. Dezember 1937 im Lokal Margarethenhöhe aufgegriffen, nach Ermittlungen der Kölner Gestapo "verbotener bündischer Betätigung" angeklagt und vom Sondergericht Köln am 8. Februar 1938 zu einer Geldstrafe von 150 RM verurteilt.