Paul Neumann wuchs nach dem Zweiten Weltkrieg bei seiner Mutter und seinem älteren Bruder in Deuthen im polnischen Teil Ostpreußens auf, nachdem sein Vater seit der Schlacht um Breslau als vermisst gilt. Hier erlernte er neben der deutschen Muttersprache auch die polnische Sprache. 1958 siedelte die Familie über die Lager Friedland und Osthofen nach Berghausen (Pfalz) über, wo sie sich in der Gemeinde St. Pankratius schnell integrierte. Von Januar 1963 bis 1970 diente Paul Neumann bei der Bundeswehr. Danach schloss er die Schulausbildung mit der Mittleren Reife ab. Anschließend erlernte er im Fremdspracheninstitut in Heidelberg die russische Sprache und wurde mit dem Examen 1972 staatlich anerkannter Übersetzer. Im selben Jahr heiratete er seine Frau Luise, mit der er zwei Kinder hat. Bis zu seinem Ruhestand 2008 arbeitete er 36 Jahre lang in einer Patent-Anwaltskanzlei in Ludwigshafen als Übersetzer für Russisch und Polnisch.