Nagel wurde als Sohn eines Tischlers und Sozialdemokraten geboren. Nach der Volksschule machte er eine Lehre zum Glasmaler in einer Mosaik- und Glasmalereiwerkstatt, die er jedoch nicht abschloss, und arbeitete spater als Transportarbeiter.