Paul K. ist 1991 in Hildburghausen geboren, hat dort den Realschulabschluss erworben und eine Ausbildung zum Kfz-Mechatroniker absolviert. Bis zu seiner Verhaftung war er Maschinenanlagenführer in einem Lackier- und Beschichtungsbetrieb und lebte mit seiner Verlobten zusammen.